Purpose: The purpose of this study was to identify the quality of sleep in novice and experienced shift work nurses and compare the factors associated with their quality of sleep. Methods: We analyzed the data of 192 and 256 novice and experienced nurses, respectively. The quality of sleep, sleep hygiene, job stress, and fatigue were measured using Insomnia Severity Index, Sleep Hygiene Practice Scale, the Korean Occupational Stress Scale, and Fatigue Severity Scale. Data were analyzed using SPSS 25.0 to calculate descriptive statistics and logistic regression. Results: Sleep quality was lower in experienced nurses (12.55 ± 5.71) than in novice nurses (11.18 ± 5.78). Fatigue was more severe in experienced nurses (4.47 ± 1.13) than in novice nurses (4.23 ± 1.12). In the logistic regression, factors related to sleep quality in novice nurses were sleep hygiene (odds ratio; OR = 1.06, p < .001) and fatigue (OR = 2.49, p < .001). Factors related to sleep quality in the experienced nurses were also sleep hygiene (OR = 1.04, p = .001) and fatigue (OR = 1.53, p = .012). Conclusion: Sleep quality of experienced nurses is lower than those of novice nurses. Factors associated with sleep quality in novice and experienced nurses are equally identified as sleep hygiene and fatigue. Therefore, personal efforts to improve sleep hygiene, such as providing comfortable sleep environment, are needed. Furthermore, organized efforts to decrease fatigue, such as constructing a working environment with a bright light at night and providing a fatigue-decreasing program that includes meditation, are required.