Background: Hospital readmissions that occur within 30 days of the initial hospital stay are costly and potentially avoidable. Studies have shown that in addition to patients’ discharge instructions and education, follow-up calls post-discharge can significantly reduce readmission that occurs within 30 days of the initial hospital stay. Objective: To evaluate the effectiveness of nurse follow-up calls conducted in the neurosurgery service for discharged patients between October 2017 and February 2018 in reducing readmissions that occur within 30 days of initial hospital stay. Methods: An audit was initially conducted to assess compliance with conducting follow-up calls. Weekly discharge reports were used to check if patients received a follow-up call within 24–48 h post-discharge. To capture the nurses’ feedback on follow-up calls, an anonymous survey was administered. Medical insurance claims data, also known as claims-based data in the American health care system, were reviewed and analyzed to assess whether there was any difference in number of days from initial discharge to readmission between patients who received a follow-up call and those who did not. Results: Results based on a multivariable regression model indicated that patients who received a follow-up call after they were discharged from initial admission stayed out of hospital longer (incidence-rate ratio = 1.54, 95% CI = [1.13, 2.10], p = 0.006) compared to those that did not receive a follow-up call. Conclusion: Readmitted patients who received post-discharge follow-up calls had significant improvements in the length of time out of the hospital. Future development could include developing additional call strategies.