The development of a successful recombinant Mycobacterium bovis bacillus Calmette-Guérin (rBCG) vector-based vaccine for human immunodeficiency virus type 1 (HIV-1) requires the induction of high levels of HIV-1-specific immunity while at the same time maintaining immunity to tuberculosis. To examine a combined vaccination strategy for enhancement of immune responses specific for HIV-1, guinea pigs were inoculated with either a single or combination intradermal (i.d.), intrarectal (i.r.) and intranasal (i.n.) administration of rBCG-pSOV3J1 which secretes a chimeric protein of HIV-1 V3J1 peptide and alpha-antigen. Significant level of delayed-type hypersensitivity to both V3J1 peptide and tuberculin was induced in guinea pigs inoculated with human doses of rBCG-pSOV3J1 by a combination of intrarectal and intradermal routes. Guinea pigs inoculated by combined routes also had significantly higher titers of HIV-1-specific serum IgG and IgA compared with those animals immunized only intrarectally, which led to the enhanced neutralization activity against HIV-1(MN). In addition, the induction of high levels of IFNgamma and interleukin-2 (IL-2) mRNA in PBMC, splenocytes, and intraepithelial lymphocytes from the immunized animals was detected until at least 110 weeks post-inoculation. These results suggest that enhanced immune responses specific for HIV-1 are efficiently induced by combined intrarectal and intradermal immunization with rBCG-HIV, and antigen-specific Th1-type memory cells are maintained for more than 2 years in the immunized animals. Thus, inoculation with rBCG-HIV by combined routes represents an effective vaccination strategy to elicit high levels of HIV-1-specific immune responses.