HIV infection results in depletion and dysfunction of naïve CD4(+) T cells. The mechanisms underlying these deficiencies are not understood. We investigated the frequencies of CD4(+) naïve subsets in HIV disease as defined by expression of CD25 and/or FoxP3 and the relationship of these frequencies to naïve T cell proliferation function. We observed increased proportions of CD25(+)FoxP3(+) and CD25(+)FoxP3(-) cells and decreased proportions of CD25(-)FoxP3(-) cells within the naïve CD4(+) cell compartment from HIV-infected persons compared with findings in healthy donors. These perturbations were related to higher plasma HIV RNA levels but not with higher immune activation, as measured by the proportions of CD38(+) memory CD4(+) T cells. Naïve T cell proliferation responses to mitogen stimulation were inversely related to the frequencies and absolute numbers of FoxP3(+) naïve T cells. MDA, a marker of oxidative stress, and sCD14, a marker of monocyte activation and a surrogate for microbial translocation, were increased in serum samples from HIV(+) donors; however, neither marker was related to naïve T cell function in HIV(+) donors. These observations suggest that alterations in naïve T cell subset frequencies could contribute to naïve T cell dysfunction in HIV disease, but these alterations are not necessarily the result of chronic immune activation.