An immunization strategy using attenuated bacteria to deliver DNA vaccine plasmids to mucosal sites may induce protective T cell responses against sexual HIV transmission. In a murine intranasal (i.n.) immunization model, we demonstrate that transiently persistent Deltaasd Shigella flexneri strain 15D harboring DNA vaccines induces HIV- and SIV-specific gamma interferon (IFN-gamma) producing CD8+ T cells among splenocytes more efficiently than either a longer persisting DeltaaroD Salmonella typhimurium strain SL7207 or transiently persistent S. typhi strain Ty21a harboring DNA vaccines. Also, the frequency of antigen-specific gamma interferon (IFN-gamma) producing cells induced by Shigella 15D harboring a DNA vaccine were comparable to that induced by intramuscular (i.m.) immunization with purified DNA vaccine. Moreover, the magnitude of mucosal and systemic antigen-specific IgA and IgG responses after immunization were dependent upon the route (i.m. vs. i.n.) of inoculation, with i.n. Shigella 15D DNA vaccines generating higher levels of HIV-specific IgA in vaginal washings than i.m. purified DNA vaccine. Deltaasd S. flexneri is a promising vector for mucosal DNA vaccine immunization against HIV.