Background and Aim:Health reforms that tend to increase the participation of clients in decision-making requires them to be health-literate; hence, the importance of health education. However, not much research has been done to investigate the differences in health education needs according to demographic characteristics of the clients. The aim of this study was to find out any possible gender differences there may be in health education needs and preferences.Subjects and Methods:This cross-sectional study was conducted at Riyadh Military Hospital, Saudi Arabia, on a convenience sample of adult Saudis attending its clinics. Data was collected from April 2009 to May 2010 using a self-administered questionnaire covering demographic data, history and needs of health education, methods, and preferred educator.Results:Of the 1300 forms distributed, 977 were returned completed (75.2% response). Most men (74.0%) and women (77.9%) had had health education, but more women reported that it had been helpful (P = 0.014). More men mentioned health education needs relating to primary prevention (P = 0.027), and unhealthy practices (P = 0.003), and considered the different language a barrier (P = 0.002) even after adjustment for age and education. The one-to-one method was the most preferred health education method for men (72.7%) and women (67.9%). More women preferred group health education (P = 0.02) after adjustment for age and education. Significantly more men preferred pharmacists and dietitians as health educators.Conclusion:The results point to a few significant differences between men and women regarding their health education needs, barriers, and preferences. These must be taken into consideration when planning health education programs.