An effective vaccine against human immunodeficiency virus (HIV) should protect against mucosal transmission of genetically divergent isolates. As a safe alternative to live attenuated vaccines, the immunogenicity and protective efficacy of a DNA vaccine containing simian immunodeficiency virus (SIV) strain 17E-Fr (SIV/17E-Fr) gag-pol-env was analyzed in rhesus macaques. Significant levels of cytotoxic T lymphocytes (CTL), but low to undetectable serum antibody responses, were observed following multiple immunizations. SIV-specific mucosal antibodies and CTL were also detected in rectal washes and gut-associated lymphoid tissues, respectively. Vaccinated and naive control monkeys were challenged intrarectally with SIV strain DeltaB670 (SIV/DeltaB670), a primary isolate whose env is 15% dissimilar to that of the vaccine strain. Four of seven vaccinees were protected from infection as determined by the inability to identify viral RNA or DNA sequences in the peripheral blood and the absence of anamnestic antibody responses postchallenge. This is the first report of mucosal protection against a primary pathogenic, heterologous isolate of SIV by using a commercially viable vaccine approach. These results support further development of a DNA vaccine for protection against HIV.