Purpose: Patients with chronic lymphocytic leukemia (CLL) display immune deficiency that is most obvious in advanced stage disease. Here we investigated whether this immune dysfunction plays a pathologic role in the progression of early stage disease patients.Experimental Design: We carried out eight-color immunophenotyping analysis in a cohort of 110 untreated early stage CLL patients and 22 age-matched healthy donors and correlated our findings with clinical outcome data.Results: We found a significant reduction in naive CD4 þ and CD8 þ T cells in CLL patients. Only the CD4 þ subset showed significantly increased effector memory cells (T EM and T EMRA ) in the whole cohort (P ¼ 0.004 and P ¼ 0.04, respectively). However, patients with inverted CD4:CD8 ratios (52 of 110) showed preferential expansion of the CD8 compartment, with a skewing of CD8 þ T EMRA (P ¼ 0.03) coupled with increased percentage of CD57 þ CD28 À CD27 À T cells (P ¼ 0.008) and PD-1 positivity (P ¼ 0.027), consistent with a replicative senescence phenotype. Furthermore, inverted CD4:CD8 ratios were associated with shorter lymphocyte doubling time (P ¼ 0.03), shorter time to first treatment (P ¼ 0.03), and reduced progression-free survival (P ¼ 0.005). Conclusions: Our data show that the emergence of CD8 þ PD-1 þ replicative senescence phenotype in early stage CLL patients is associated with more aggressive clinical disease. Importantly, these findings were independent of tumor cell prognostic markers and could not be accounted for by patient age, changes in regulatory T-cell frequency, or cytomegalovirus serostatus. Clin Cancer Res; 18(3); 678-87. Ó2011 AACR.