Vaccines intended to prevent mucosal transmission of HIV should be able to induce multiple immune effectors in the host including Abs and cell-mediated immune responses at mucosal sites. The aim of this study was to characterize and to enhance the immunogenicity of a recombinant modified vaccinia virus Ankara (MVA) expressing HIV-1 Env IIIB Ag (MVAenv) inoculated in BALB/c mice by mucosal routes. Intravaginal inoculation of MVAenv was not immunogenic, whereas intranasally it induced a significant immune response to the HIV Ag. Intranasal codelivery of MVAenv plus cholera toxin (CT) significantly enhanced the cellular and humoral immune response against Env in the spleen and genitorectal draining lymph nodes, respectively. Heterologous DNAenv prime-MVAenv boost by intranasal immunization, together with CT, produced a cellular immune response in the spleen 10-fold superior to that in the absence of CT. A key finding of these studies was that both MVAenv/MVAenv and DNAenv/MVAenv schemes, plus CT, induced a specific mucosal CD8(+) T cell response in genital tissue and draining lymph nodes. In addition, both immunizations also generated systemic Abs, and more importantly, mucosal IgA and IgG Abs in vaginal washings. Specific secretion of beta-chemokines was also generated by both immunizations, with a stronger response in mice immunized by the DNA-CT/MVA-CT regimen. Our findings are of relevance in the area of vaccine development and support the optimization of protocols of immunization based on MVA as vaccine vectors to induce mucosal immune responses against HIV.