Perhaps add some weight training to your exercise routine.

I haven't lost a whole lot of weight riding as far as I can tell (maybe 5lbs), because cycling makes you hungry! What I have noticed is a change in shape/distribution of weight. I have less fat around my middle, and a lot more muscle in my thighs and calves.