The majority of HIV infections occur via mucosal transmission. Vaccines that induce memory T-and B-cells in the female genital tract may prevent the establishment and systemic dissemination of HIV. We tested the immunogenicity of a vaccine that uses human papillomavirus-based gene transfer vectors, also called pseudovirions (HPV PsVs), to deliver SIV genes to the vaginal epithelium. Our findings demonstrate that this vaccine platform induces gene expression in the genital tract in both cynomolgus and rhesus macaques. Intravaginal vaccination with HPV16, HPV45, and HPV58 PsVs delivering SIV Gag DNA, induced Gag-specific antibodies in serum and the vaginal tract and T-cell responses in blood, vaginal mucosa, and draining lymph nodes that rapidly expanded following intravaginal exposure to SIVmac251. HPV PsV-based vehicles are immunogenic, warrant further testing as vaccine candidates for HIV, and may provide a useful model to evaluate the benefits and risks of inducing high levels of SIV-specific immune responses at mucosal sites prior to SIV infection.