Kind of a silly question, I know.....but how long after you start exercising will you start losing weight? I've been doing a treadmill program for a week, 30-45 mins twice a day. I go between 3.5 and 4 mph, and I used 4 different programs - one is a cardio walk, one is strength moves, one is called "pyramid" which is using the incline on the treadmill, and the last is a combination of all 3. Anyway, I know it's only been a week, but I have actually GAINED 1.5 lbs! I have started eating less and healthier and started exercising (which I did NONE of before). Am I doing something wrong? Or am I just gaining muscle? I'd like to keep motivation, but it's frustrating because I am working so hard but not seeing the needle on the scale move down!