Recurrent carcinoma in situ in neovagina is rare, and the optimal modality of treatment is unclear. A 33-year-old multiparous woman was referred for vulvar intraepithelial neoplasia, vaginal intraepithelial neoplasia, and cervical intraepithelial neoplasia, underwent skinning vulvectomy with perianal excision, total vaginectomy, vaginal hysterectomy, and vaginal reconstruction with split-thickness skin graft. Ten years after initial surgery, the recurrence as a high-grade intraepithelial neoplasia in the upper one third of neovagina was detected. For that reason, the upper one third of vaginectomy with at least 5-mm tumor-free border and vaginal reconstruction with split-thickness skin graft were performed. She has attended her regular follow-up for 3 years with no evidence of disease. All patients with vaginoplasty should undergo regular follow-up. This report is the seventh such report in English literature of patients previously treated for in situ carcinoma who later developed recurrence in the graft.