Background: The productivity of nurses and patient healthcare is highly influenced by nurses’ stress-related factors and job satisfaction. Nursing is the least preferred career opportunities for Saudi residents as compared to other options. Nurses’ perceptions of intention to quit contributes to their shortage in Saudi health care institutions.Purpose: The study aimed to examine the relationship between work-related stress and job satisfaction among Saudi nurses working at a public hospital.Methods: The research used a cross-sectional design that collected data from samples of 297 nurses working at a specified public hospital and aged over than 20 years old. Convenient sampling was employed to recruit the samples. Data were collected using the Expanded Nursing Stress Scale (ENSS) and Job Satisfaction Scale (JSS). The Statistical Package for Social Sciences (SPSS) version 20.0 was applied, and Pearson’s correlation test was to identify the relationship between variables.Results: The results indicated that the nurses at the hospital where the study took place experienced low levels of stress with a mean value of 2.1995. Besides, the nature of work indicated maximum job satisfaction with a mean value of 15.666, whereas minimum job satisfaction levels (11.569), were related to benefits provided to nurses. A positive correlation was found between the level of stress and satisfaction with a p-value of 0.041.Conclusion: The stress factors were highly correlated with job satisfaction. The identification of stress factors is important as it may create a negative impact on patients’ care and their well-being. It is suggested that changes in managerial affairs and policies are essential for implementing beneficial strategies that may assist in resolving the issue.