It should take two months to reach a moderate fitness level. Noticeable signs that you’re fitter include less recovery time during exercise and a healthy resting heart rate. The time it takes also depends on the intensity of your workouts.