Recombinant adeno-associated virus (AAV) has attracted tremendous interest as a promising vector for gene delivery. In this study we have developed an HIV-1 vaccine, using an AAV vector expressing HIV-1 env, tat, and rev genes (AAV-HIV vector). A single injection of the AAV-HIV vector induced strong production of HIV-1-specific serum IgG and fecal secretory IgA antibodies as well as MHC class I-restricted CTL activity in BALB/c mice. The titer of HIV-1-specific serum IgG remained stable for 10 months. When AAV-HIV vector was coadministered with AAV-IL2 vector, the HIV-specific cell-mediated immunity (CMI) was significantly enhanced. Boosting with AAV-HIV vector strongly enhanced the humoral response. Furthermore, the mouse antisera neutralized an HIV-1 homologous strain, and BALB/c mice immunized via the intranasal route with an AAV vector expressing the influenza virus hemagglutinin (HA) gene showed protective immunity against homologous influenza virus challenge. These results demonstrate that AAV-HIV vector immunization may provide a novel and promising HIV vaccination strategy.