Background: Nurses are exposed to various stressors from physical, psychological, and social working environments; nursing has been considered as a risk profession for burnout due to this stressor. Aim: This study was performed to explore the effect of nurses' burnout and stress levels on the quality of nursing care and patient satisfaction. Methods & Materials: The study was a descriptive cross-sectional hospital based. A total of 117 nurses and 94 patients from critical care units in three governmental public hospitals in Wad Medani city, Sudan, were enrolled. Results: The level of nurses' stress was low among 97.4 % of respondents and moderate among 2.6 %. Regarding the relationship between nursing stress level and job burnout; the study found a significant effect of stress on emotional exhaustion was moderate, mean (SD) 23.34 (10.6) and low personal accomplishment 37.27 (9.4). Stress has a positive statistical effect on emotional exhaustion and depersonalization; while depersonalization and death / dying stressors have negative statistical effects on the quality of care that perceived by nurses. The overall regression of the negative effect of depersonalization and death / dying stressors on the quality of care that perceived by nurses was F=5.690, p < 0.001 (R2=0.13).Conclusion: All nurses in critical care units were experiencing stress and burnout at the workplace, the study found a significant effect of work stress and burnout on quality of care. While no effect on the quality perceived by patients and their satisfaction level.