“At 6 to 8 weeks, you can definitely notice some changes,” said Logie, “and in 3 to 4 months you can do a pretty good overhaul to your health and fitness.” Strength-specific results take about the same amount of time.