An effective vaccine strategy for HIV-1 will probably require the induction and maintenance of both humoral and cellular immunity at mucosal and systemic sites. We tested a new prime-boost approach of intranasal priming with 3 x 10(6) PFU of replicative recombinant Tiantan vaccinia virus (rTTV) and intramuscular boosting with 100 microg DNA plasmid expressing HIV-1 Gag in BALB/c mice along with other strategies. Our data demonstrated that intranasal priming with replicative recombinant Tiantan vaccinia and intramuscular boosting with DNA vaccine raised the highest vaginal IgA and systemic T-cell responses, and modest lung IgA and sera IgG responses among all vaccination regimens; each vaccination regimen generated its own imprint of the most preferential T-cell receptor usage of Vbeta. These results demonstrate that the combination of intranasal priming with replicative recombinant Tiantan vaccinia and intramuscular boosting with DNA vaccine is a preferable regimen for induction of both T-cell and humoral immune responses at mucosal and systemic sites.