Objective: To compare clinical and pathological staging in patients with non-small cell lung cancer submitted to surgical treatment, as well as to identify the causes of discordance. Methods: Data related to patients treated at the Department of Thoracic Surgery of the Pontifical Catholic University of Rio Grande do Sul São Lucas Hospital were analyzed retrospectively. Sensitivity, specificity, positive predictive value, negative predictive value, and accuracy were calculated for clinical stages IA, IB, and IIB. The kappa index was used to determine the concordance between clinical and pathological staging. Results: Of the 92 patients studied, 33.7% were classified as clinical stage IA, 50% as IB, and 16.3% as IIB. The concordance between clinical and pathological staging was 67.5% for stage IA, 54.3% for IB, and 66.6% for IIB. The accuracy of the clinical staging was greater for stage IA, and a kappa of 0.74, in this case, confirmed a substantial association with pathological staging. The difficulty in evaluating nodal metastatic disease is responsible for the low concordance in patients with clinical stage IB. Conclusions: The concordance between clinical and pathological staging is low, and patients are frequently understaged (in the present study, only one case was overstaged). Strategies are necessary to improve clinical staging and, consequently, the treatment and prognosis of patients with non-small cell lung cancer.