Cervical cancer is the second most common cancer in women worldwide. Persistent high-risk human papillomavirus (HPV) infection has been identified as the causative event for the development of this type of cancer. Recombinant adeno-associated viruses (rAAVs) are currently being developed and evaluated as vaccine vector. In previous work, we demonstrated that rAAVs administered intranasally in mice induced high titers and long-lasting neutralizing antibodies against HPV type 16 (HPV16). To extend this approach to a more human-related species, we immunized rhesus macaques (Macaca mulatta) with AAVs expressing an HPV16 L1 protein using rAAV5 and 9 vectors in an intranasal prophylactic setting. An rAAV5-L1 vector followed by a boost with rAAV9-L1 induced higher titers of L1-specific serum antibodies than a single rAAV5-L1 immunization. L1-specific antibodies elicited by AAV9 vector neutralized HPV16 pseudovirions and persisted for at least 7 months post immunization. Interestingly, nasal application of rAAV9 was immunogenic even in the presence of high AAV9 antibody titers, allowing reimmunization with the same serotype without prevention of the transgene expression. Two of six animals did not respond to AAV-mediated intranasal vaccination, although they were not tolerant, as both developed antibodies after intramuscular vaccination with HPV16 virus-like particles. These data clearly show the efficacy of an intranasal immunization using rAAV9-L1 vectors without the need of an adjuvant. We conclude from our results that rAAV9 vector is a promising candidate for a noninvasive nasal vaccination strategy.