Cervical cancer results from cervical infection by human papillomaviruses (HPV), especially HPV16. Previous studies have shown that intramuscular vaccination of women with an HPV16 virus-like particle (VLP) vaccine induced a strong IgG response and protected against genital HPV16 infection. However, an alternative route of administration that avoids parenteral injection while inducing mucosal immunity might facilitate vaccine implementation in some settings, and partially overcome the substantial variation in HPV16 antibodies at the cervix seen in ovulating women. In this study, women were vaccinated with escalating doses of HPV16L1 VLPs via nasal nebulisation, bronchial aerosolisation, or a combination of intramuscular and aerosol vaccination. The alternative routes of vaccination were well tolerated and many of the volunteers who received aerosol vaccinations exhibited serum antibody titers that were comparable to those induced by intramuscular vaccination. A mucosal immune response was induced by aerosol vaccination as demonstrated by the induction of anti-HPV16 VLP IgA secreting cells in PBMC and SIgA in secretions. Our data suggest that aerosol administration of HPV VLPs may represent a potential alternative to parenteral injection.