In this study, HIV-infected patients with poor recovery of CD4+ T cells and successful viral control after treatment with antiretroviral therapy will be enrolled to receive once a day Lactobcillus casei Shirota or placebo in a double-blind, randomized fashion. Immune parameters will be monitored for 12 weeks in both arms.