Aim: Connexin 43 (Cx43) and E-cadherin are important biomarkers related with cancer. Their expression at protein and mRNA levels was here investigated in 50 primary lung carcinoma tissues and 20 samples of adjacent normal tissue of Chinese patients with non-small cell lung cancer (NSCLC). Methods: Protein and mRNA expression were evaluated by ABC immunohistochemistry and RT-PCR. Results: (1) The positive expression rates of Cx43 and E-cadherin protein were higher in the adjacent normal tissues than those in the primary lung carcinoma tissues; (2) the positive expression rates of Cx43 and E-cadherin protein decreased with NSCLC progression; (3) the expression of E-cadherin protein was not related with the pathological type of NSCLC; and (4) the relative quantity of the Cx43 or E-cadherin mRNA expression was correlated with the the histological type, clinical stage, cancer cell differentiation and the lymph node metastasis. Conclusion: The data suggested that the Cx43 and E-cadherin are reduced with NSCLC progression, and might be important biomarkers for judging the metastasis and prognosis.