The main purpose of this study was to explore the influences of nurses' job stress and fatigue on their intention to leave jobs. The study used a cross-sectional research design. Two-hundred nurses working in a local hospital participated in the study. The Taiwanese Hospital Nurse Job Stress Scale, Intention to Leave Scale, and self-perceived fatigue were used. Descriptive statistics, ANOVA, Mann-Whitney U test, Kruskal Wallis test, correlation, and regression were applied to analyze the collected data. Results showed that nurses perceived medium level of job stress and over half of nurses felt fatigued. However, the fatigue did not influence their daily lives. Overall, those who worked in medical/surgical units and those whose work shift schedule was not fixed perceived higher level of job stress and fatigue, and higher intention to leave current job. The most considered reasons of leaving current job were work overload, physical overload, and unable to take care of family. Based on the research results, we recommend that when arranging nurses' work schedule and duties, administrative personnel consider floor characteristics and physical conditions of nurses. Nurses' fatigue condition needs to be cared for and managed as well.