To study the immune responses elicited by multiple vectors and develop vaccines strategies against prevalent HIV-1 strains in China, we have examined the potency of vaccine regimens of plasmid DNA, adenovirus, and Sendai virus vectors expressing HIV-1 gag consensus sequence of HIV-1 isolates from China for inducing specific immune responses. In BALB/c mice, combination of these vectors induced higher Gag-specific cellular immune response than any regimen using single vector alone. The prime-boost-boost regimen consisting of the triple heterologous vectors induced Gag-specific T-cell responses the most efficiently. In rhesus macaques, the prime-boost-boost regimen induced potent Gag-specific cellular immune responses as well as long lasting humoral immune response, and each booster resulted in rapid and efficient expansion of Gag-specific T cells. These results indicate that this prime-boost-boost regimen using triple heterologous vectors is a promising AIDS vaccine candidate for efficiently inducing HIV-1-specific cellular and humoral immune responses. Its further studies as a promising scheme for therapeutic and/or prophylactic HIV-1 vaccines should be grounded.