Effective exercise interventions are needed to improve quality of life and decrease the impact of chronic disease. Researchers suggest males have been underrepresented in exercise intervention studies, resulting in less understanding of their exercise practices. Findings from preference survey methods suggest reasonable association between preference and behavior. The purpose of the research described in this article was to use factorial survey, a preference method, to identify the characteristics of exercise interventions most likely to appeal to male participants, so preferences might be incorporated into future intervention research. The research was guided by the framework of Bandura’s social cognitive theory, such that variations in individual, environmental, and behavioral factors were incorporated into vignettes. Participants included 53 adult male nonadministrative staff and contract employees at a public university in the Southeastern United States, who each scored 8 vignettes resulting in 423 observations. Multilevel models were used to assess the influence of the factors. Participants scored vignettes that included exercising with a single partner, playing basketball, and exercising in the evening higher than vignettes with other options. Qualitative analysis of an open response item identified additional alternatives in group size, participant desire for coaching support, and interest in programs that incorporate a range of activity alternatives. Findings from this research were consistent with elements of social cognitive theory as applied to health promotion. Factorial surveys potentially provide a resource effective means of identifying participants’ preferences for use when planning interventions. The addition of a single qualitative item helped clarify and expand findings from statistical analysis.