HIV/AIDS is changing the human landscape in sub-Saharan Africa. Relatively few patients receive antiretroviral therapy, and many suffer from debilitating diarrhea that affects their quality of life. Given the track record of probiotics to alleviate diarrhea, conventional yogurt fermented with Lactobacillus delbruekii var bulgaricus and Streptococcus thermophilus was supplemented with probiotic Lactobacillus rhamnosus GR-1 and L. reuteri RC-14. Twenty-four HIV/AIDS adult female patients (18 to 44 y) with clinical signs of moderate diarrhea, CD4 counts over 200, and not receiving antiretrovirals or dietary supplements, consumed either 100 mL supplemented or unsupplemented yogurt per day for 15 days. Hematologic profiles, CD4 cell counts, and quality of life was evaluated at baseline, 15 and 30 days postprobiotic-yogurt feeding. There was no significant alteration in the hematologic parameters of both groups before and after the probiotic-yogurt feeding. The probiotic yogurt group at baseline, 15 and 30 days had a mean WBC count of 5.8±0.76×109/L, 6.0±1.02×109/L, and 5.4±0.14×109/L, respectively. However, the mean CD4 cell count remained the same or increased at 15 and 30 days in 11/12 probiotic-treated subjects compared to 3/12 in the control. Diarrhea, flatulence, and nausea resolved in 12/12 probiotic-treated subjects within 2 days, compared to 2/12 receiving yogurt for 15 days. This is the first study to show the benefits of probiotic yogurt on quality of life of women in Nigeria with HIV/AIDS, and suggests that perhaps a simple fermented food can provide some relief in the management of the AIDS epidemic in Africa.