Tailored feedback on personal physical activity behavior has been used to inform individuals and promote physical activity among different populations. This study aimed to increase the understanding of factors associated with young men's preferences for feedback message tactics in the context of physical activity and exercise. How preferences vary was analyzed in terms of the self-reported physical activity, stage of exercise behavior change, exercise self-efficacy, objectively measured physical health status, and sociodemographic characteristics of young Finnish men. Population-based survey data, including physiological measurements (n = 525), were collected at the Finnish Defence Forces' call-ups in the city of Oulu, Finland, in September 2011. The results indicate that the stage of exercise behavior change, exercise self-efficacy, physical health status, and educational level are associated with a preference for normative and ipsative comparison. Multivariate logistic regression models show that an advanced stage of exercise behavior change and education in the academic track of an upper secondary school are independent predictors of preferring ipsative and normative physical activity feedback among young men. The study provides new insights into how the stage of behavior change influences health information behavior and is in line with studies emphasizing social factors--including education--as being important in shaping health-related behavior. These factors could form the basis for tailoring information when designing health promotion.