(1) Background: This retrospective study aimed to compare the efficacy and safety of one-stage computed tomography (OSCT)- to that of two-stage computed tomography (TSCT)-guided localization for the surgical removal of small lung nodules. (2) Methods: We collected data from patients with ipsilateral pulmonary nodules who underwent localization before surgical removal at Veteran General Hospital Kaohsiung between October 2017 and January 2022. The patients were divided into the OSCT and TSCT groups. (3) Results: We found that OSCT significantly reduced the localization time and risky time compared to TSCT, and the success rate of localization and incidence of pneumothorax were similar in both groups. However, the time spent under general anesthesia was longer in the OSCT group than in the TSCT group. (4) Conclusions: The OSCT-guided approach to localize pulmonary nodules in hybrid operation room is a safe and effective technique for the surgical removal of small lung nodules.