Our results strongly suggest that daily physical education at the primary school level has had a significant long-term positive effect on the exercise habits on women, despite similar perceived barriers, attitudes, and intention to exercise in the two groups. The program has also had a significant health effect in men, substantially reducing the risk of becoming a regular smoker. Because the program was not specifically designed to promote health, we hypothesize that a health-oriented physical education program could have an even stronger effect.