There is an urgent need to develop vaccines against transmission of HIV through the vaginal and rectal mucosa. In the present study we tested the ability of DNA encoding HIV-1 gag adsorbed onto the surface of cationic polylactide co-glycolide microparticles (PLG–DNA) to induce local and systemic gag-specific immunity following mucosal delivery. We found gag-specific cell- and antibody-mediated responses in local as well as systemic lymphoid tissues following intranasal (IN) immunizations with PLG–DNA but not with naked DNA. IN immunizations with PLG–DNA, but not naked DNA, induced prolonged expression of gag protein in local and systemic lymphoid tissues. These data have important implications for DNA vaccine development.