An effective AIDS vaccine continues to be of paramount importance for the control of the pandemic, and it has been proven to be an elusive target. Vaccine efficacy trials and macaque challenge studies indicate that protection may be the result of combinations of many parameters. We show that a combination of DNA and protein vaccinations applied at the same time provides rapid and robust cellular and humoral immune responses and evidence for a reduced risk of infection. Vaccine-induced neutralizing antibodies and Env V2-specific antibodies at mucosal sites contribute to the delay of SIV _smE660 acquisition, and genetic makeup (TRIM-5α) affects the effectiveness of the vaccine. These data are important for the design of better vaccines and may also affect other vaccine platforms.