Differences in HIV pathogenesis between males and females, including immunity postinfection, have been well documented, as have steroid hormone effects on the microbiome, which is known to influence mucosal immune responses. Few studies have applied this knowledge to vaccine trials. We investigated two SIV vaccine regimens combining mucosal priming immunizations and systemic protein boosting. We again report a vaccine-induced sex bias, with female rhesus macaques but not males displaying significantly reduced acute viremia. The vaccine regimens, especially the mucosal primes, significantly altered the rectal microbiome. The greatest effects were in females. Striking differences between female and male macaques in correlations of prevalent rectal bacteria with viral loads and potentially protective immune responses were observed. Effects of the microbiome on vaccine-induced immunity and viremia control require further study by microbiome transfer. However, the findings presented highlight the critical importance of considering effects of sex and the microbiome in vaccine design and evaluation.