UNLABELLED: Although vaccines and antiretroviral (ARV) prevention have demonstrated partial success against human immunodeficiency virus (HIV) infection in clinical trials, their combined introduction could provide more potent protection. Furthermore, combination approaches could ameliorate the potential increased risk of infection following vaccination in the absence of protective immunity. We used a nonhuman primate model to determine potential interactions of combining a partially effective ARV microbicide with an envelope-based vaccine. The vaccine alone provided no protection from infection following 12 consecutive low-dose intravaginal challenges with simian-HIV strain SF162P3, with more animals infected compared to naive controls. The microbicide alone provided a 68% reduction in the risk of infection relative to that of the vaccine group and a 45% reduction relative to that of naive controls. The vaccine-microbicide combination provided an 88% reduction in the per-exposure risk of infection relative to the vaccine alone and a 79% reduction relative to that of the controls. Protected animals in the vaccine-microbicide group were challenged a further 12 times in the absence of microbicide and demonstrated a 98% reduction in the risk of infection. A total risk reduction of 91% was observed in this group over 24 exposures (P = 0.004). These important findings suggest that combined implementation of new biomedical prevention strategies may provide significant gains in HIV prevention. IMPORTANCE: There is a pressing need to maximize the impact of new biomedical prevention tools in the face of the 2 million HIV infections that occur each year. Combined implementation of complementary biomedical approaches could create additive or synergistic effects that drive improved reduction of HIV incidence. Therefore, we assessed a combination of an untested vaccine with an ARV-based microbicide in a nonhuman primate vaginal challenge model. The vaccine alone provided no protection (and may have increased susceptibility to a simian-HIV vaginal challenge), while the microbicide reduced the infection risk compared to that of vaccinated and naive animals. Importantly, the combined interventions provided the greatest level of protection, which was sustained following withdrawal of the microbicide. The data suggest that provision of ARV prophylaxis during vaccination reduces the potential for unexpected increased risks of infection following immunization and augments vaccine efficacy. These findings are important for the potential adoption of ARV prophylaxis as the baseline intervention for future HIV/AIDS vaccines.