Little attention has been paid to the physical activity (PA) and nutrition behaviors of middle-aged men; thus, the aim of this study was to gather information and gain insight into the PA and nutrition behaviors of these men. Six focus group sessions were undertaken with middle-aged men (N = 30) from regional Australia to explore the challenges and motivations to PA participation and healthy eating. Men had a good understanding of PA and nutrition; however, this was sometimes confounded by inconsistent media messages. Work commitments and family responsibilities were barriers to PA, while poor cooking skills and abilities were barriers to healthy eating. Disease prevention, weight management, and being a good role model were motivators for PA and healthy eating. By understanding what a man wants, PA and nutrition interventions can be designed and delivered to meet the needs of this hard-to-reach population.