Understanding of the human microbiome continues to grow rapidly; however, reports on changes in the microbiome after HIV infection are still limited. This review surveys the progress made in methodology associated with microbiome studies and highlights the remaining challenges to this field. Studies have shown that commensal oral, gut, vaginal, and penile bacteria are vital to the health of the human immune system. Our studies on crosstalk among oral and gastrointestinal soluble innate factors, HIV, and microbes indicated that the oral and gut microbiome was altered in the HIV-positive samples compared to the negative controls. The importance of understanding the bacterial component of HIV/AIDS, and likelihood of "crosstalk" between viral and bacterial pathogens, will help in understanding the role of the microbiome in HIV-infected individuals and facilitate identification of novel antiretroviral factors for use as novel diagnostics, microbicides, or therapeutics against HIV infection.