Purpose: Human telomeres, which are composed of long, repetitive sequences of TTAGGG and a variety of proteins, function as a protective structure capping the ends of chromosomes. Telomere dysfunction plays important roles in cancer initiation and progression. TRF1, TRF2, POT1, and RAP1 are four major telomere proteins that regulate telomere stability and telomere length. We hypothesized that the expression of these genes would have significant predictive value for cancer development and prognosis. Experimental Design: We compared the mRNA expression level of TRF1, TRF2, POT1, and RAP1 between tumor and adjacent normal tissues from 148 patients with non^small cell lung cancer using real-time quantitative PCR. We then estimated the prognostic value of the mRNA expression of these genes in tumors. Results: The expression level of TRF1 was significantly lower in tumor tissues than in adjacent normal tissues (P < 0.0001); no significant difference was found forTRF2, POT1, and RAP1. The expression of RAP1 gene in tumors was highly predictive of overall survival. In the Cox proportional hazards model, patients with higher RAP1 expression were associated with a significantly better survival [hazard ratio (HR), 0.47; 95% confidence interval (95% CI), 0.24-0.91]. This improved survival was more prominent in men (HR, 0.45; 95% CI, 0.22-0.996) and in ever smokers (HR, 0.50; 95% CI, 0.24-1.02). Kaplan-Meier survival curves showed that patients with higher RAP1 expression had significantly longer median survival than patients with lower expression (median = 51.21versus 15.34 months, P < 0.0009). The expressions of TRF2 in tumor tissues were significantly correlated with tumor grades (P = 0.0114). Conclusions: RAP1 expression may be a useful biomarker of tumor progression and survival.