Most DNA-encoded adjuvants enhance immune responses to DNA vaccines in small animals but are less effective in primates. Here, we characterize the adjuvant activity of the catalytic A1 domain of cholera toxin (CTA1) for human immunodeficiency virus (HIV) and simian immunodeficiency virus (SIV) antigens in mice and macaques delivered by GeneGun. The inclusion of CTA1 with SIVmac239 Gag dramatically enhanced anti-Gag antibody responses in mice. The adjuvant effects of CTA1 for the secreted antigen HIV gp120 were much less pronounced than those for Gag, as the responses to gp120 were high in the absence of an adjuvant. CTA1 was a stronger adjuvant for Gag than was granulocyte-macrophage colony-stimulating factor (GM-CSF), and it also displayed a wider dose range than GM-CSF in mice. In macaques, CTA1 modestly enhanced the antibody responses to SIV Gag but potently primed for a recombinant Gag protein boost. The results of this study show that CTA1 is a potent adjuvant for SIV Gag when delivered by GeneGun in mice and that CTA1 provides a potent GeneGun-mediated DNA prime for a heterologous protein boost in macaques.