This study explored the motivational factors that influence individuals across the stages of change for exercise. The authors compared physically active nonsmokers with physically active smokers in a college student population. Half of regular exercisers identified themselves as smokers. Compared with their nonsmoking peers, young smokers have higher rates of physical and emotional distress. Those participants who exercise and do not smoke are more likely to exhibit intrinsic factors for exercise. Undergraduate psychology students (N = 614) completed an Internet survey on exercise and smoking behavior as well as motivational factors for exercise. Multivariate analyses of variance revealed that intrinsic motivational factors for exercise were significantly higher for the active nonsmokers than for the active smokers. Interventions promoting consistent exercise and smoking abstinence should continue to be directed toward young adults, focusing on fostering intrinsic motivational factors for exercise.