Advances in high-throughput sequencing have revolutionized the manner with which we can study T cell responses. We describe a woman who received a human papillomavirus (HPV) therapeutic vaccine called PepCan, and experienced complete resolution of her cervical high-grade squamous intraepithelial lesion. By performing bulk T cell receptor (TCR) β deep sequencing of peripheral blood mononuclear cells before and after 4 vaccinations, 70 putatively vaccine-specific clonotypes were identified for being significantly increased using a beta-binomial model. In order to verify the vaccine-specificity of these clonotypes, T cells with specificity to a region, HPV 16 E6 91-115, previously identified to be vaccine-induced using an interferon-γ enzyme-linked immunospot assay, were sorted and analyzed using single-cell RNA-seq and TCR sequencing. HPV specificity in 60 of the 70 clonotypes identified to be vaccine-specific was demonstrated. TCR β bulk sequencing of the cervical liquid-based cytology samples and cervical formalin-fixed paraffin-embedded samples before and after 4 vaccinations demonstrated the presence of these HPV-specific T cells in the cervix. Combining traditional and cutting-edge immunomonitoring techniques enabled us to demonstrate expansion of HPV-antigen specific T cells not only in the periphery but also in the cervix. Such an approach should be useful as a novel approach to assess vaccine-specific responses in various anatomical areas.