Although studies on the association of job dissatisfaction with mental health have been conducted in the past, few studies have dealt with the complicated links connecting job stress, job dissatisfaction, and stress-related illness. This study seeks to determine how job dissatisfaction is linked to common mental health issues. This study surveyed 3,172 civil servants (2,233 men and 939 women) in 1998, taking poor mental functioning, fatigue, and sleep disturbance as stress-related mental health problems. We examine how psychosocial risk factors at work and job dissatisfaction are associated independently with poor mental functioning, fatigue, and sleep disturbance after adjustment for other known risk factors, and how job dissatisfaction contributes to change in the degree of association between psychosocial risk factors at work and mental health problems. In general, psychosocial risk factors were independently associated with mental health problems. When adjusted for job dissatisfaction, not only was job satisfaction independently associated with mental health problems but it was also found that the association of psychosocial risk factors with mental health problems declined. Our results suggest that, although longitudinal research is necessary, attitudes toward satisfaction at work can potentially decrease the negative effects of psychosocial risk factors at work on mental health.