To determine the correlates of immune recovery from active human CMV (HCMV) disease, we compared the antigenic repertoire, diversity, magnitude, and differentiation of HCMV-specific CD8⁺ T cells in HIV-HCMV coinfected subjects with no, cured, or active HCMV disease and in healthy HIV-negative HCMV-positive controls. ELISPOT–IFN-γ assays using peptide pools spanning the pp65 and immediate early 1 (IE1) HCMV proteins showed that HCMV-specific CD8⁺ T cells had a significantly broader antigenic repertoire and greater diversity in HIV-positive patients controlling HCMV replication than in those with active HCMV disease, but the magnitude of the CD8 T cell response did not differ between the different groups. HCMV-specific T cells mainly were focused against IE1 during the short-term recovery from retinitis, and switched toward pp65 during long-term recovery. HCMV-specific T cells displaying an “early” (CD8⁺CD27⁺CD28⁺) and “intermediate” (CD8⁺CD27⁻CD28⁺) differentiation phenotype were increased significantly during long-term recovery compared with other HIV-positive patients and were nearly undetectable during active HCMV disease. HCMV-specific T cells with a “late” (CD8⁺CD27⁻28⁻) differentiation phenotype predominated in all cases. Therefore, restoration of immune protection against HCMV after active HCMV disease in immunodeficient individuals is associated with enlarged repertoire and diversity, and with early differentiation of virus-specific CD8⁺ T cells, thus defining immune correlates of protection against diseases caused by persistent viruses.