Here we describe a novel vaccine vector for expressing human immunodeficiency virus (HIV) antigens. We show that recombinant attenuated yellow fever vaccine virus 17D expressing simian immunodeficiency virus SIVmac239 Gag sequences can be used as a vector to generate SIV-specific CD8⁺ T-cell responses in the rhesus macaque. Priming with recombinant BCG expressing SIV antigens increased the frequency of these SIV-specific CD8⁺ T-cell responses after recombinant YF17D boosting. These recombinant YF17D-induced SIV-specific CD8⁺ T cells secreted several cytokines, were largely effector memory T cells, and suppressed viral replication in CD4⁺ T cells.