I have been battling with my weight for most of my life but recently I have managed to slowly and consistently lose. I've been writing everything that I eat- the amounts also, and I'm gradually re-education myself about where the hidden calories are. I've stopped eating out too- that's when I do the damage!
It's important to have a health check with your doctor first though to make sure there is no medical reason for the weight gain. Best of luck and let us know how you are going!