A balanced, weekly cross-training program might look like this: Aerobic exercise: Three times a week for at least 30 minutes. ... Strength training: Twice a week (not consecutive days) for at least 30 minutes, working each major muscle group. ... Flexibility exercise: Every day for at least 5 to 10 minutes.