Recent studies of human immunodeficiency virus type 1 (HIV-1) infection in humans and of simian immunodeficiency virus (SIV) in rhesus monkeys have shown that resolution of the acute viral infection and control of the subsequent persistent infection are mediated by the antiviral cellular immune response. We comparatively assessed several vaccine vector delivery systems-three formulations of a plasmid DNA vector, the modified vaccinia Ankara (MVA) virus, and a replication incompetent adenovirus type 5 (Ad5) vector-expressing the SIV gag protein for their ability to elicit such immune responses in monkeys. The vaccines were tested either as a single modality or in combined modality regimens. Here we show that the most effective responses were elicited by a replication-incompetent Ad5 vector, used either alone or as a booster inoculation after priming with a DNA vector. After challenge with a pathogenic HIV-SIV hybrid virus (SHIV), the animals immunized with Ad5 vector exhibited the most pronounced attenuation of the virus infection. The replication-defective adenovirus is a promising vaccine vector for development of an HIV-1 vaccine.