[Purpose] This study aimed to analyze the effects of complex training on carbon monoxide, cardiorespiratory function, and body mass among lege students with the highest smoking rate among all age group. [Subjects and Methods] A total of 40 lege students voluntarily participated in this study. All subjects smoked and were randomly divided into two groups: the experimental group (N=20) and the control group (N=20). The experimental group underwent complex training (30 min of training five times a week for 12 weeks) while the control group did not participate in such training. The complex training consisted of two parts: aerobic exercise (walking and running) and resistance exercise (weight training). [Results] Two-way ANOVA with repeated measures revealed significant interactions among CO, VO2max, HRmax, VEmax, body fat, and skeletal muscle mass, indicating that the changes were significantly different among groups. [Conclusion] A 12 week of complex physical exercise program would be an effective way to support a stop-smoking campaign as it quickly eliminates CO from the body and improves cardiorespiratory function and body condition.