Background: Acute HIV infection leads to depletion of the gastrointestinal-associated lymphoid tissue (GALT), driving bacterial translocation, chronic T-cell activation and disease progression. The aim of this study was to evaluate whether ART initiation regimen might determine mucosal recovery, and whether intensification with a fourth drug may achieve better immune reconstitution. Methodology: In this clinical trial, 33 ART naive HIV-infected subjects were randomized to three different ART strategies: EFV, MRV or MRV+RAL, each in combination with TDF/FTC. Peripheral blood (PB), rectal biopsies, and duodenal biopsies were obtained at baseline and after 9 months of ART. Tissue was digested into single-cell suspensions for flow cytometry of lymphocyte subsets and activation (HLADR+CD38+) phenotypes. Results: Twenty-six HIV+ subjects completed the follow-up: 8 on the EFV arm, 10 on the MRV arm and 8 on the MVC+RAL arm. Median age was 37 years [25-42] without significant differences between groups. In the EFV, MVC and MVC+RAL arms, median preART CD4 counts were 322, 440 and 453 cell/mm3, (between-group comparisons, P=ns.). All patients achieved complete HIV suppression. Absolute CD4 T-cell counts significantly increased on PB after 9 months of ART by 151 cell/uL [43-386], 239 [128-288] and 281 [120-342], as well as did the %CD4 (delta: 14%, 11%, 17%). The %CD8 significantly declined (delta: 13%, 9%, 17%). However, all between-group comparisons were non-significant, even after adjustment for baseline CD4 T-cell counts. In EFV, MVC and MVC+RAL arms, ART resulted in substantial increases in %CD4 in the GALT, both in duodenal (delta: 10%, 10%, 19%) and rectal mucosa (delta: 21%, 18%, 13%), as well as declines in %CD8 (duodenal delta: -11%, -12%, -20%, and rectal: -21%, -18%, -22%). In the adjusted analysis, the extent of preART %CD4 depletion in duodenal mucosa determined CD4 T-cell recovery, both in PB and GALT (Beta 0.48, P=0.02 and Beta 0.42, P=0.042, respectively), but no effect of treatment was identified. Peripheral %HLADR+CD38+ CD8+ T-cells significantly decreased in blood at 9 months post ART, the largest decrease was observed in the MVC+RAL arm (delta: -25%, -24%, -34%; between-group comparisons, P=ns). Changes in CD8+ T-cell activation in the GALT were modest compared to those observed in blood [duodenum, delta: -6%, -9%, -29%; colon, delta: -19%, -5%, -5% (between-group comparisons, P=ns)]. Conclusions: Results of this pilot clinical trial in HIV-infected subjects suggest that CD4 depletion at GALT at ART initiation determine CD4 recovery. Overall, initiation with a quadruple ART regimen showed better immunological restoration in blood and GALT, but the differences remained non-significant and larger studies will be needed to confirm this hypothesis.