I think what made this a lifestyle change for me was taking years to make all of the changes. I know we all want everything NOW, but slow and steady can win the race...or rather marathon
Eight years ago I was 16. I stepped into the gym I still go to for the first time. My mother took me because she had been going and I had gained a lot of weight (I was wearing a size 18, probably should have been wearing a 20). I started going to the gym regularly after that! I went to group fitness classes and built relationships with all of the other women.
Honestly if you have trouble keeping up the motivation to go to a gym, take group fitness classes. When you become a regular people will hound you if you stop going!!
Throughout the years as I exercised and experimented with other classes, I lost weight as I chose healthier foods. I went from a tight 18 down to a 12/14 by the time I finished graduate school (so, sloooowwwww, but I got there

).
The final piece of the puzzle was watching how MUCH I was eating, which I did in May 2011. That's when the weight really started to come off. Almost exactly a year ago, I posted my goal topic
HOWEVER, because I had done all of this relatively slowly it was very easy for me to add something else. When I started watching my calories, going to the gym was never a difficult task to combine it with because I had been going to the gym for years—it was just another thing I did. It was also easy for me to make those calories healthy calories because I had already been eating healthy for years.
In maintenance I'm continuing what I was doing before, but even now I'll toss something in when I think I've had enough time to add changes in. I go to another gym now in addition to the other one, and adding that in was no big deal either.
I know everyone wants results NOW, but sometimes focusing on adding one healthy habit slowly may be more effective then simply diving in and changing everything at once.