Background: HIV-infected controllers control viral replication and maintain normal CD4 T cell counts. Long-term nonprogressors (LTNPs) also maintain normal CD4 T cell counts but have ongoing viral replication. We hypothesized that immunoregulatory mechanisms are involved in preserved CD4 T cell counts in controllers and in LTNPs. Methods: Twenty HIV-infected viremic controllers, 5 elite controllers (ECs), and 14 LTNPs were included in this cross-sectional study. For comparison, 25 progressors and 34 healthy controls were included. Regulatory T cells (Tregs), Treg subpopulations, CD161 +Th17 cells, and CD3+CD8+CD161highTc17 cells in peripheral blood were measured using flow cytometry. Tregs in lymphoid tissue were determined in tonsil biopsies and evaluated using immunolabeling. The production of transforming growth factor beta (TGF-b), interleukin (IL)-10, and IL-17 upon stimulation with phytohemagglutinin in peripheral blood was determined by Luminex. Results: All groups of HIV-infected patients displayed similar percentages of Tregs in both peripheral blood and lymphoid tissue. However, a larger percentage of Tregs in ECs and LTNPs were activated compared with that in controls, progressors, and viremic controllers. Further, ECs as the only group of HIV-infected patients, displayed elevated percentages of CD161+Th17 cells, preserved CD3+CD8+CD161highTc17 cells, and preserved IL-10 production. Conclusions: Overall, Treg percentage was similar in both blood and lymphoid tissue in all groups of patients and controls. However, both ECs and LTNPs displayed a large proportion of activated Tregs suggesting immunoregulatory mechanisms to be involved in preserving CD4 T cell counts in HIV-infected nonprogressors.