Previously, combination DNA/nonreplicating adenovirus (Ad)- or poxvirus-vectored vaccines have strongly protected against SHIV(89.6P), DNAs expressing cytokines have modulated immunity elicited by DNA vaccines, and replication-competent Ad-recombinant priming and protein boosting has strongly protected against simian immunodeficiency virus (SIV) challenge. Here we evaluated a vaccine strategy composed of these promising components. Seven rhesus macaques per group were primed twice with multigenic SIV plasmid DNA with or without interleukin-12 (IL-12) DNA or IL-15 DNA. After a multigenic replicating Ad-SIV immunization, all groups received two booster immunizations with SIV gp140 and SIV Nef protein. Four control macaques received control DNA plasmids, empty Ad vector, and adjuvant. All vaccine components were immunogenic, but the cytokine DNAs had little effect. Macaques that received IL-15-DNA exhibited higher peak anti-Nef titers, a more rapid anti-Nef anamnestic response postchallenge, and expanded CD8(CM) T cells 2 weeks postchallenge compared to the DNA-only group. Other immune responses were indistinguishable between groups. Overall, no protection against intrarectal challenge with SIV(mac251) was observed, although immunized non-Mamu-A*01 macaques as a group exhibited a statistically significant 1-log decline in acute viremia compared to non-Mamu-A*01 controls. Possible factors contributing to the poor outcome include administration of cytokine DNAs to sites different from the Ad recombinants (intramuscular and intratracheal, respectively), too few DNA priming immunizations, a suboptimal DNA delivery method, failure to ensure delivery of SIV and cytokine plasmids to the same cell, and instability and short half-life of the IL-15 component. Future experiments should address these issues to determine if this combination approach is able to control a virulent SIV challenge.