Alisha, I started jogging on the threadmill about 4 years ago. I lost about 20 pounds and gained muscles (so I probably lost 30). It really works if you stick to it. I started walking and slowly started jogging. Now, I walk 5 minutes, run 14 minutes (between 3,6 and 5 miles per hour, increasing slowly) and walk 2 more. The whole thing takes 21 minutes, 4-5 times a week. I've been able to keep my weight the same since.
So good luck, I'll be thinking of you when I step on my threadmill tonight.