During early HIV infection, high abundance of Lactobacillales in the gut of untreated HIV-infected subjects is associated with increased CD4+ cell percentage, lower viral load and reduced microbial translocation that continued even after ART35. Here, CD4 is linked to HIV infectious disease.