Pelvic exenteration has usually been employed as salvage treatment for gynecologic malignancies which have failed primary radiotherapy. The therapeutic mainstay for vulvar melanomas has become wide local excision with or without concurrent regional node dissection. Patients with primary melanoma of the vagina who undergo exenteration as primary therapy may experience 50% 5-year survival if the pelvic nodes are free of metastases. However, the overall 5-year survival for vaginal melanoma is 15%. In our patient population, there have been four patients with vaginal or urethral melanomas treated primarily with pelvic exenteration. The purpose of this study was to report that patients with vaginal or urethral melanomas over 3 mm in thickness may benefit from primary pelvic exenteration. Four patients underwent pelvic exenteration at Indiana University Medical Center for malignant melanoma of the vagina or urethra between 1986 and 1992. The pathologic specimens of all patients were analyzed for thickness, growth pattern, and nodal metastases. Patient age ranged from 50 to 71. Thickness of the melanomas ranged from > 3 to 12 mm. All four patients underwent exenterations, three total and one anterior. All patients had negative pelvic and inguinal nodes at the time of surgery. None of the patients has experienced a recurrence. Three of four patients are alive without evidence of disease at 31 to 97 months following their exenteration. One patient died postoperatively of cardiopulmonary complications. Patients with melanomas of the vagina and female urethra, greater than 3 mm in thickness, may benefit from primary pelvic exenteration.