Previous studies have shown that wild-type human telomerase reverse transcriptase (hTERT) protein can functionally replace the human papillomavirus type 16 (HPV-16) E6 protein, which cooperates with the viral E7 protein in the immortalization of primary keratinocytes. In the current study, we made the surprising finding that catalytically inactive hTERT (hTERT-D868A), elongation-defective hTERT (hTERT-HA), and telomere recruitment-defective hTERT (hTERT N+T) also cooperate with E7 in mediating bypass of the senescence blockade and effecting cell immortalization. This suggests that hTERT has activities independent of its telomere maintenance functions that mediate transit across this restriction point. Since hTERT has been shown to have a role in gene activation, we performed microarray studies and discovered that E6, hTERT and mutant hTERT proteins altered the expression of highly overlapping sets of cellular genes. Most important, the E6 and hTERT proteins induced mRNA and protein levels of Bmi1, the core subunit of the Polycomb Group (PcG) complex 1. We show further that Bmi1 substitutes for E6 or hTERT in cell immortalization. Finally, tissue array studies demonstrated that expression of Bmi1 increased with the severity of cervical dysplasia, suggesting a potential role in the progression of cervical cancer. Together, these data demonstrate that hTERT has extra-telomeric activities that facilitate cell immortalization and that its induction of Bmi1 is one potential mechanism for mediating this activity.