Objectives: This study gathered basic information for the development of a health promotion policy for employees and the selection of participants for health education by identifying the impact of socioeconomic status and health behavior on the health status of males and females. Methods: The 2008 National Health Nutrition and Examination Survey data were used to examine relationships between socioeconomic status, health behaviors, and health status of male and female employees. For the analysis, the $X^2$ test and logistic regression were used. Results: Heath behaviors had a very slight impact of the association between socioeconomic status and health status among male and female employees. And patterns of health inequality had the gender difference. Conclusions: When developing a health promotion policy for employees, and selecting health education subjects, it is necessary to consider both socioeconomic status and gender.