And if you exercise regularly, over time you will gain even more fitness benefits. “At six to eight weeks you can definitely notice some changes,” said Logie, “and in three to four months you can do a pretty good overhaul to your health and fitness.” Strength-specific results take about the same amount of time.