A simian immunodeficiency virus (SIV) vaccine coexpressing granulocyte-macrophage colony stimulating factor (GM-CSF) prevented infection in 71% of macaques that received 12 rectal challenges. The SIVsmE660 challenge had the tropism of incident human immunodeficiency virus (HIV) infections and a similar genetic distance from the SIV239 vaccine as intraclade HIV isolates. The heterologous prime-boost vaccine regimen used recombinant DNA for priming and recombinant modified vaccinia Ankara for boosting. Co-expression of GM-CSF in the DNA prime enhanced the avidity of elicited immunoglobulin G for SIV envelope glycoproteins, the titers of neutralizing antibody for easy-to-neutralize SIV isolates, and antibody-dependent cellular cytotoxicity. Impressively, the co-expressed GM-CSF increased vaccine-induced prevention of infection from 25% in the non-GM-CSF co-expressing vaccine group to 71% in the GM-CSF co-expressing vaccine group. The prevention of infection showed a strong correlation with the avidity of the elicited Env-specific antibody for the Env of the SIVsmE660 challenge virus (r = 0.9; P < .0001).