Background: The clinicopathologic characteristics of patients with non-small cell lung cancer (NSCLC) have been changing. Recently, Positron emission tomography-computed tomography (PET-CT) has usually been used for diagnosis, follow-up to treatment and surveillance of NSCLC. We studied the pattern of recurrence and prognosis in patients who underwent complete resection for NSCLC according to histologic subtype. Methods: All patients who underwent complete resection for pathological stage I or II NSCLC between January 2005 and June 2009 were identified and clinical records were reviewed retrospectively, especially the histologic subtype. Results: Recurrences were identified in 50 of 112 patients who had complete resection of an NSCLC. Sites of recurrence were locoregional in 15 (30%), locoregional and distant in 20 (40%), and distant in 15 (30%). Also, sites of recurrence were intra-thoracic in 29 (58%), extrathoracic and intra-thoracic recurrence in 15 (30%), and extrathoracic in 6 (12%). In locoregional recurrence, there was 37% recurrence for non-squamous cell carcinoma (non-SQC) and 25% for squamous cell carcinoma (SQC). In distant recurrence, there was 39% recurrence for non-SQC and 18% for SQC. Locoregional recurrence in the bronchial stump was more common in SQC than non-SQC (14% vs. 45%, p=0.025). Prognosis of recurrence was not influenced by histologic subtype and the recurrence-free survival curve showed that the non-SQC group did not differ from the SQC group according to stage. Conclusion: The prognosis for recurrence does not seem to be influenced by histologic types, but locoregional recurrence in the bronchial stump seems to be more common in SQC than non-SQC in completely resected stage I and II NSCLC.