Studies on a variety of cell lines have shown that p120-catenin can directly regulate the stability of E-cadherin complexes and control the activity of small GTPases to influence cell adhesion. Despite this data, clinical studies of human solid tumors have not been reported to investigate these protein interactions. To explore the correlation between p120-catenin, E-cadherin, and small GTPases in human lung cancer, we examined the expression patterns of p120-catenin, E-cadherin, RhoA, Cdc42, and Rac1, and their prognostic significance in 138 patients with non-small cell lung cancer (NSCLC). While normal bronchial epithelium showed strong membrane expression of p120-catenin and E-cadherin, lung cancer tissues had reduced membrane expression and ectopic cytoplasmic expression of p120-catenin and E-cadherin. Expression of RhoA, Cdc42, and Rac1 was also found to be higher in tumor tissue than in normal lung tissue. A correlation between abnormal p120-catenin, E-cadherin expression, and overexpression of specific small GTPases was also associated with poor differentiation, high TNM stage, and lymph node metastasis in NSCLC patients. We also used an in vitro model to evaluate their expression, and to determine whether protein expression correlated with the invasive capacity of lung cancer cell lines. Consistent with our in vivo data, abnormal expression of p120-catenin and E-cadherin with overexpression of specific small GTPases were significantly associated with the high metastatic capacity of BE1 cells. Based on our results, we conclude that abnormal p120-catenin expression correlates with abnormal E-cadherin expression and specific small GTPase overexpression, which contribute to the malignancy-related to NSCLC.