The depletion of mucosal CD4+ T-cells occurs early in HIV infection and despite years on antiretroviral treatment (ART), this population never reconstitutes to pre-HIV infection levels. In an effort to understand the effect of ART initiation and different ART regimens on the reconstitution of mucosal T cells within the gut associated lymphoid tissue (GALT), we quantified the frequency of CD4+ and CD8+ T cells expressing the gut homing receptors CCR9 and β7 in peripheral blood (PB) of HIV infected individuals naive to ART and treated individuals on both short-term (less than a year) and long-term ART (more than 2 years). We found that the gut homing CD4+ T cells were depleted in ART-naive individuals and increased after ART initiation but levels were not comparable to HIV uninfected individuals. Gut homing CD4+ T cell activation decreased after ART initiation whilst gut homing CD8+ T cell activation remained elevated in ART experienced individuals, especially in those individuals taking protease inhibitors. Our findings provide new insights into the effects of ART initiation and ART regimens on the frequency and immune status of gut homing CD4+ and CD8+ T cells.