Lung cancer is a major cause of cancer-related death worldwide. It is believed that obesity-related malignancies such as breast, endometrial, colorectal, and kidney carcinomas have lower plasma level and/or tissue expression of adiponectin receptors. However, the association between adiponectin receptors and lung cancer, a non obesity-related malignancy, is still unknown. We evaluated the tissue expression of adiponectin receptor (AdipoR) 1 and AdipoR2 in 83 cases of non-small cell lung carcinoma (NSCLC) and matched non-neoplastic lung tissues by immunohistochemistry and real-time polymerase chain reaction (PCR). Clinicopathological data, including smoking history, smoker's bronchiolitis, emphysema, lymph node metastasis, and T-stage were collected and evaluated. Expression of immunohistochemically stained AdipoR1 and AdipoR2 was observed in all samples of non-neoplastic lung tissues. Both receptors showed higher mRNA expression in non-neoplastic than neoplastic tissues (p < 0.05). In NSCLC tissues, AdipoR1 immunohistochemical expression was not observed in most of patients with squamous cell carcinoma and current smoking history (31/42, p = 0.04 and 25/29, p = 0.003, respectively). Additionally, AdipoR1 mRNA expression was significantly lower in patients with lymph node metastasis (p = 0.05). Meanwhile, AdipoR2 immunohistochemical stain expression was inversely correlated with T-stage (p = 0.05) and AdipoR2 mRNA expression was significantly lower in patients with smoker's bronchiolitis (p = 0.01) and emphysema (p = 0.03). Patients with expression of AdipoR1 had longer overall survival. AdipoR2 expression was not correlated with patients' survival. In conclusion, we suggest that expression of AdipoR1 is indicative of favorable prognosis and may be used as prognostic marker in NSCLC.