It may take a month or two before aerobic workouts get noticeably easier, but you'll shed weight within a week. And your strength will sharpen: Studies done at a US university demonstrate that muscle responds to weight-lifting after only four sessions. It gets better: Recent research suggests reduced stress, a rosier outlook, more confidence, better sex, sounder sleep all kick in after one workout.