The aim of this surgical video is to demonstrate en bloc radical removal of uterus and vagina in a patient with clinical early-stage vaginal cancer. Surgical treatment was offered to our patient for clinical early-stage primary vaginal cancer. An en bloc radical hysterectomy, systematic pelvic lymphadenectomy, and total abdominal vaginectomy were performed. Postoperative adjuvant radiation or chemotherapy was not recommended for completely resected pathologic stage I disease with no lymph node involvement and negative surgical margins. Radical surgery can be a treatment option for selected patients with primary vaginal cancer.