Non-infectious human papillomavirus-like particles (VLPs), encoded by the major capsid gene L1, have been shown to be effective as vaccines to prevent cervical cancer. We have developed the genetic immunization of the L1 gene to induce a neutralizing antibody. We constructed and generated a recombinant adeno-associated virus encoding human papillomavirus (HPV) 16 L1 protein that could form virus-like particles in transduced cells. Previous reports have demonstrated that the formation of VLP is necessary to induce high titers of neutralizing antibodies to protect an animal from viral challenge. Therefore, we carried out a single intramuscular (i.m.) injection with recombinant adeno-associated virus encoding HPV-16 L1 protein (rAAV-16L1) in BALB/c mice, which ultimately produced stronger and more prolonged neutralizing L1 antibodies, when compared to the DNA vaccine. Immunohistochemistry showed that the accumulation of antigen presenting cells, such as macrophages and dendritic cells, in rAAV-16L1 and L1 DNA-injected muscle fibers may be due to the L1 protein expression, but not to AAV infection. When compared to the L1 VLP vaccine, however, the titers of neutralizing L1 antibodies induced by VLP were higher than those induced by rAAV-16L1. Co-vaccinating with rAAV-16L1 and adenovirus encoding murine GM-CSF (rAAV-16L1/rAd-mGM-CSF) induced comparable higher levels of neutralizing L1 antibodies with those of VLP. This implies that a single i.m. co-injection with rAAV-16L1/rAd-mGM-CSF can achieve the same vaccine effect as a VLP vaccine requiring 3 booster injections.