The immunogenicity of a poylvalent HIV-1 vaccine comprised of Env antigens from primary R5 isolates was evaluated in rhesus macaques. DNA vaccines encoding four Env antigens from multiple HIV-1 subtypes and HIV-1 Gag antigen from a single subtype elicited a persistent level of binding antibodies to gp120 from multiple HIV-1 isolates that were markedly enhanced following boosting with homologous gp120 proteins in QS-21 adjuvant irrespective of the route of DNA immunization. These sera neutralized homologous and, to a lesser degree, heterologous HIV-1 isolates. Four of the six immunized animals were completely protected following rectal challenge with a SHIV encoding Env from HIV-1(Ba-L), whereas the virus load was reduced in the remaining animals compared to naïve controls. Hence priming with DNA encoding Env antigens from multiple HIV-1 clades followed by boosting with homologous Env proteins elicits anti-HIV-1 immune responses capable of protecting macaques against mucosal transmission of R5 tropic SHIV isolate.