Treg and Th17 cell subsets are characterized by the expression of specific transcriptional factors and chemokine receptor as well as by secretion of specific cytokine and chemokines. These subsets are important to the differentiation, expansion, homing capacity, and recruitment of several different immune cell populations to the site of infection. Whereas Treg cells maintain self-tolerance and control the activation and expansion of autoreactive CD4+ T effector cells through an anti-inflammatory response, Th17 cells, in an exacerbated unregulated proinflammatory response, can promote autoimmunity. Despite such apparently opposite functions, Th17 and Treg cells share common characteristics, and their differentiation pathways are interconnected. Recent studies have revealed quite intricate relations between Treg and Th17 cells in HIV infection and progression to AIDS. Considering Treg cells, different subsets were already investigated in the context of HIV infection, indicating a fluctuation in the total number and frequency throughout the disease course. This review focuses on the recent findings regarding the role of regulatory T and Th17 cells in the context of HIV infection, highlighting the importance of the balance between these two subsets on disease progression.