Lung cancer is the leading cause of cancer-related deaths worldwide. Although our knowledge on the pathobiology of the disease has increased in the last decades, the prognosis of lung cancer patients has hardly changed. Many signaling pathways are implicated in lung carcinogenesis, but the role of the alternative pathway of nuclear factor kappa-light-chain-enhancer of activated B cells (NF-κB) in lung cancer pathogenesis and progression has not been investigated. The aim of our study was to investigate the role of this pathway in non-small cell lung cancer (NSCLC) patients. NF-κB2 and RelB protein expression was retrospectively assessed by immunohistochemistry in tissue samples from 109 NSCLC patients. RelB and NF-κB2 protein levels differed between tumors and adjacent nonneoplastic lung parenchyma. Cytoplasmic immunoreactivity of NF-κB2 and RelB was correlated with tumor stage (p = 0.03 and p = 0.016, respectively). In addition, cytoplasmic NF-κB2 levels were related to tumor grade (p = 0.046). Expression of RelB in the cytoplasm was tumor histologic type-specific, with squamous cell carcinomas having the highest protein levels. Nuclear expression of RelB and NF-κB2 differed between tumor and nonneoplastic tissues, possibly indicating activation of the alternative pathway of NF-κB in cancer cells. Moreover, lymph node metastasis was related to nuclear NF-κB2 expression in tumor cells. The deregulation of the alternative NF-κB pathway in NSCLC could play a role in the development and progression of the disease.