Purpose: Work-related stress and risk factors among Korean employees were identified in this study. Methods: Data were obtained from employees aged 20 to 64 using the Korean Working Conditions Survey 2006 (KWCS). Multiple logistic regression analysis using SAS version 9.1 was performed to examine risk factors of work-related stress by gender. Results: The age-adjusted prevalence of work-related stress among male and female employees was 18.4% and 15.1% respectively. After adjustments for multiple variables among both male and female employees, there was a significant relationship between work-related stress and risk factors including education, company size, work time, ergonomic risks, biological chemical risks, and job demands. The significant variables for male employees were housework load, occupational class, and shift work, and for female employees, type of employment. Conclusion: There is a need to develop and support intensive stress management programs nationally giving consideration to work-related stress associated with working time, physical working environment, and job demands. Based on gender specific approaches, for male employes, stress management programs should be developed with consideration being given to occupational class and shift work. For stress management programs for female employees, consideration needs to be given to permanent employment status, specifically those in small companies.