This study examined whether different modes of aerobic exercises and nutrition education could affect blood lipids, health fitness conditions and exercise behaviors of students with high cholesterols. The results of this study were expected to be referenced for the improvement of students' physiques and lifestyles. A total number of 30 male college students, with cholesterol>200mg/dl were selected as subjects and grouped randomly into three groups: the walking and nutrition education group (WE group), the bicycling and nutrition education group (BE group), and the control group (C group). Participants received a six-week long aerobic exercise and nutrition education except for the control group. The Nutrition education courses were held 60 minutes every week, constituting 60 minutes each time, 3 times/week, with an intensity approximately between 50% and 70%HRR. Before and after the experiment, every participant filled out a survey regarding his blood lipids data (the total cholesterol, TC, triglycerides, TG, low-density lipoprotein cholesterol, LDL-C, high-density lipoprotein cholesterol, HDL-C), the health fitness condition and exercise behavior. Collected data were assessed by one-way ANOVA, Pearson's product moment correlation and Tukey method, α=.05. The 6- week regular aerobic exercise and nutrition education had the following results. First, students with BMI (C>WE), waist/hip ratio (C>WE), cardiovascular adaptability (WE>C), TC (C>BE) and HDL-C (BE>C) showed significant improvement of (p<.05). Second, students with perceived exercise benefits (WE>C; BE>C), exercise self-efficiency (WE>BE) and perceived exercise barriers (C>WE) had significant improvement of (p<.05). Third, significant effects were observed in students’ diet ingestion and physical activity four weeks after the assistance of the 6-week regular aerobic exercise and nutrition education. In conclusion, the medium intensity (50-70%HRR) exercises, like walking and bicycling, as well as "nutrition education" had significant effects on weight losses, decreasing BMI, waist/hip ratio, TC and increasing cardiovascular adaptability, HDL-C. Continuous aerobic exercises for six weeks had a short positive influence on diet ingestion, physical activity, perceived exercise benefits and exercise self-efficiency on participants. In addition, regular exercises for the long-term health promotion program significantly improved the coronary heart disease for obese or high cholesterol subjects.