The use of probiotics defined as “live microorganisms which when administered in adequate amounts, confer health benefits on the host” (WHO/FAO, 2001), for the maintenance of health is already in use in developed countries. Probiotics are yet to be adopted in sub-Saharan Africa by health care providers. There is clinical evidence to show that probiotics can play a significant role in resolving diarrhea, boost immune system and prevent recurrent urogenital infections including bacterial vaginosis, which is a risk factor in HIV acquisition. The aim of this chapter is to highlight the burden of urogenital infections in Africa, impact of abnormal vaginal microbiota, clinical evidence on the use of probiotics for urogenital health care and last but not the least, the rationale for suggesting the use of probiotics in the management of HIV infection in sub-Saharan Africa.