The multistep process of carcinogenesis implies the accumulation of multiple molecular defects. Alteration of tumor suppressor and metastasis suppressor genes are the important steps. Increasing experimental evidence indicates that decreased expression of tumor-metastasis/suppressor genes and gene products are involved in the progression of a variety of human malignancies. In the present study, we have extended this analysis to non-small cell lung carcinomas (NSCLC). The expression and prognostic significance of the tumor suppressor gene PTEN and metastasis suppressor genes nm23-H1 and KAI-1 was evaluated in NSCLCs. Immunohistochemical staining was performed on formalin-fixed, paraffin-embedded tissues from 53 bronchogenic adenocarcinomas and 51 squamous cell carcinomas using monoclonal antibodies against PTEN, nm23H-1, and KAI-1 proteins. Immunohistochemical results were correlated with tumor stage, grade, lymph nodes positivity, metastasis, and patient survival. Significant co-expression of PTEN, nm23-H1 and KAI-1 was observed in NSCLC (P<.001 to .002). The immunohistochemical expression of these proteins was significantly higher in stages 1 and 2 compared with stages 3 and 4 (P=.04 for PTEN and KAI-1, P=.039 for nm23-H1). When all stages were considered together, loss of immunoreactivity for PTEN, nm23-H1 and KAI-1 was found in advanced NCSCLs (P=.015 for PTEN, P=.001 for KAI-1, P=.004 for nm23-H1), which is suggestive of co-downregulation of these proteins in the process of tumor progression. On multivariate analysis, negative staining for PTEN (P=.014), KAI-1 (P=.034), and nm23-H1 (a trend toward association for nm23-H1 reached near significance P=.08) correlated with disease-related death. Positive lymph node status was associated with negative immunostaining for PTEN (P=.007) but no correlation was observed for nm23-H1 and KAI-1. Loss of expression was linked to distant metastasis (P=.006 for PTEN, P=.002 for nm23H1, P=.001 for KAI-1). On multivariate analysis, co-downregulation of PTEN (P=.009), KAI-1 (P=.02), and nm23-H1 (P=.011) independently predicted shortened survival in NSCLC. Although NSCLC exhibits strong co-expression of PTEN, nm23-H1 and KAI-1, there is a loss of these proteins in high-stage tumors. Co-downregulation of PTEN, KAI-1, and nm23-H1 significantly correlates with distant metastasis and predicts shortened survival. Our study supports a role of these tumor suppressor and metastasis suppressor genes in the evolution and progression of NSCLC.