Background: The workplace environment has a great influence on employees’ health. Job dissatisfaction has been widely recognised as a workplace stressor that can influence employees’ psychological and physical health statuses. However, job satisfaction is a multi-dimensional concept, and it is necessary to investigate its different facets and their unique consequences. Therefore, the aim of this study was to assess the relationship between the nine facets of job satisfaction and psychological health and somatic complaints (i.e., sleep disorders, headache, gastro-intestinal and respiratory problems). Methods: This cross-sectional study was conducted among 567 Malaysian women working in the public sector. Data collection was conducted using a series of self-administered questionnaires. Results: The results of this study show that there is a link between job satisfaction and psychological distress as well as four somatic complaints. Satisfaction with the nature of work was the strongest predictor for psychological distress, sleep disorders, headaches and gastro-intestinal problems. Conclusion: From the results of this study, we conclude that there is a link between job satisfaction and the health status of employees. In addition, job satisfaction levels vary across different dimensions and can even differ from an individual’s feelings of global job satisfaction. Policies and practices should focus on improving working conditions to enhance the fit of the job and the employee.