Purpose: The purpose of this study was to identify factors influencing the re-employment of newly graduated nurses. Methods: A longitudinal design was employed. The participants in this online survey study were 138 newly graduated nurses who had left their first jobs. Data were collected from June 2019 to January 2020 and analyzed using descriptive statistics, chi-square tests, t-tests, Cox’s proportional hazards models with the IBM SPSS ver. 26.0 for Windows program. Results: About 76.1% of the participants were re-employed within one year of leaving their first jobs and the average period until re-employment was about 14 weeks. Cox’s proportional hazards models revealed that factors affecting re-employment among newly graduated nurses were social support (hazard ratio [HR] = 1.39, 95% confidence interval [CI] = 1.01~1.91; p = .042), job search efficacy (HR = 1.33, 95% CI = 1.01~1.77; p = .047), and extrinsic outcome expectation (HR = 1.39, 95% CI = 1.08~1.79; p = .010). Conclusion: Social support, job search efficacy, and extrinsic outcome expectation can play a significant role in the re-employment of newly graduated nurses. It is necessary to establish strategies to enhance their social support, job search efficacy, and extrinsic outcome expectation in order to increase the re-employment of newly graduated nurses.