Regulatory T-cell (Treg) quantification in human immunodeficiency virus (HIV) infection remains ill defined because of the lack of reliable specific markers to identify human Tregs and the diversity of clinical stages of HIV infection. Using a recently described Treg identification strategy based on CD45RA and Foxp3 expression, we performed an extensive quantification of total, naive (CD45RA(+)Foxp3(low)), and effector (CD45RA(-)Foxp3(high)) Tregs in different contexts of HIV infection: primary HIV infection, long-term viremic patients, aviremic patients treated with highly active antiretroviral therapy, and HIV controllers. We showed that although total Treg percentages were mildly affected by HIV infection, Treg absolute numbers were significantly reduced in all groups studied. We demonstrated that although naive Treg numbers were essentially preserved, effector Tregs were consistently affected during HIV infection. Finally, we demonstrated that effector but not total or naive Treg numbers were negatively correlated with the magnitude of HIV-specific CD8 T-cell responses.