Vaginoplasty with colon is a common technique for vaginal replacement in patients with cloaca. Malignancy in the neovagina is a rare outcome and typically presents decades after reconstruction. We present a case of an adolescent female with history of cloaca, ulcerative colitis, and high-grade dysplasia of the sigmoid neovagina.