The immunology of vertical HIV transmission differs from that of adult infection in that the immune system of the infant is not fully matured, and the factors that influence the functionality of CD8+ T cell responses against HIV in children remain largely undefined. We have investigated CD8+ T cell responses in 65 pediatric subjects with vertically acquired HIV-1 infection. Vigorous, broad, and Ag dose-driven CD8+ T cell responses against HIV Ags were frequently observed in children who were older than 3 years of age and maintained CD4+ T cell counts >400 cells/μl. In contrast, younger age or a CD4+ T cell count <400 cells/μl was associated with poor CD8+ T cell responses and high HIV loads. Furthermore, subjects with a severely depleted and phenotypically altered CD4+ T cell compartment had circulating Gag-specific CD8+ T cells with impaired IFN-γ production. When viral load was not suppressed by antiviral treatment, subjects that fell below the putative age and CD4+ T cell count thresholds had significantly reduced CD8+ T cell responses and significantly higher viral loads. Thus, the data suggest that fully effective HIV-specific CD8+ T cell responses take years to develop despite an abundance of Ag in early life, and responses are further severely impaired, independent of age, in children who have a depleted or skewed CD4+ T cell compartment. The results are discussed in relation to differences between the neonatal and adult immune systems in the ability to respond to HIV infection.