Granulocytic sarcoma in the female genital tract generally has a poor prognosis. We report the case of a 52-year-old nonleukemic patient with relapsed granulocytic sarcoma at the vaginal stump after an 11-year complete remission from the uterine cervix. Magnetic resonance imaging of the pelvis showed a pear-shaped mass arising from the vagina mimicking a normal uterus. The unusual clinical presentation and the difficulties encountered in evaluation are presented. A review of the literature indicates that survival is better with multimodality management and in patients without leukemia.