Human papillomavirus (HPV) vaccines based on L1 virus-like particle (VLP) can prevent genital HPV infection and associated lesions after three intramuscular injections. Needle-free administration might facilitate vaccine implementation, especially in developing countries. Here we have investigated rectal and vaginal administration of HPV16 L1 VLPs in mice and their ability to induce anti-VLP and HPV16-neutralizing antibodies in serum and in genital, rectal and oral secretions. Rectal and vaginal immunizations were not effective in the absence of adjuvant. Cholera toxin was able to enhance systemic and mucosal anti-VLPs responses after rectal immunization, but not after vaginal immunization. Rectal immunization with Resiquimod and to a lesser extent Imiquimod, but not monophosphoryl lipid A, induced anti-HPV16 VLP antibodies in serum and secretions. Vaginal immunization was immunogenic only if administered in mice treated with nonoxynol-9, a disrupter of the cervico-vaginal epithelium. Our findings show that rectal and vaginal administration of VLPs can induce significant HPV16-neutralizing antibody levels in secretions, despite the fact that low titers are induced in serum. Imidazoquinolines, largely used to treat genital and anal warts, and nonoxonol-9, used as genital microbicide/spermicide were identified as adjuvants that could be safely used by the rectal or vaginal route, respectively.