I've last 45 pounds since last August. I changed my diet so I was making sure that I wasn't over eating carbohydrates - my personal killer - and tried to ensure I was ending the day with a calorie deficit.
However, I've recently hit a plateau. I have really strong legs since I do a lot of running/biking, but I'm still carrying a lot of fat on my thighs, and a bit around the gut.
I think I'm going to really have to increase my weight training routine, and start running for longer periods to increase my fat burning.
Lots of great advice, but I would like to echo that a large portion of losing and maintaining a healthy weight is controlling your diet. As others have said, enjoying your exercise will make it seem like less of a chore and you'll look forward to training.
__________________
|