The aim of the present study was to evaluate the pattern of recurrence after complete resection of pathological stage I, II non-small cell lung cancer, especially according to the cell type. We reviewed the clinical records of 525 patients operated on for pathologic stage I and II lung cancer. The histologic type was found to be squamous in 253 and non-squamous in 229 patients. Median follow-up period was 40 months. Recurrences were identified in 173 (36%) of 482 enrolled patients; distant metastasis in 70%, distant and local recurrence in 11%, and local recurrence in 19%. Distant metastasis was more common in non-squamous than in squamous cell carcinoma (p=0.044). Brain metastasis was more frequently identified in non-squamous than in squamous cell carcinoma (24.2% vs. 7.3%. p=0.005). Multivariate analyses showed that cell type is the significant risk factor for recurrence-free survival in stage I and stage II non-small cell lung cancer. Recurrence-free survival curves showed that non-squamous cell carcinoma had similar risks during early periods of follow-up and more risks after 2 yr from the operation compared to squamous cell carcinoma. Pathological stage and histologic type significantly influence recurrence-free survival.