Immediately. Not thst I was starting the treadmill as soon as I got home but I was watching what I was eating. For both my babies, I lost the most until around 6 months then when their intake decreased with solids, my appetite didn't adjust any and I gradually began gaining again.