of Tokyo study published in 2010 saw the biggest increases in strength after two months and the biggest boost in muscle size after three months. To achieve these rapid gains, the subjects were doing four very hard workouts a week. For the average person at the gym, it will take six months or more to see significant sculpting of the body—even though strength has been increasing from day one.
Weight loss is more difficult to predict, because it depends on your starting point, your health history, your genetics, and your diet as well as your workout routine. But like strength training, aerobic exercise produces major health and performance benefits long before you see them in the mirror.