The hormones released during breastfeeding help speed the process, but in all it can take about a month or so. (This tightening of the uterus muscle, by the way, has nothing to do with working out or dieting.) Also, the intestines, bladder, stomach and other organs have to re-inhabit the newly vacated space.