A 40-year-old man should combine resistance training with cardiovascular exercise at least three to four times a week, allowing for proper recovery between sessions. Three-day total-body, upper-body, and lower-body workouts are great.