Bartholin's gland carcinomas are a rare entity. A case of a recurrent Bartholin's gland carcinoma is described. These neoplasms have a myriad of treatment options for primary therapy but there is a paucity of information regarding treatment for a lethal recurrence. The patient's primary therapy consisted of an initial wide local excision followed by radiation therapy with chemosensitization. She was disease-free for 2 years before her recurrence. A novel treatment approach incorporating a mulitdisciplinary en bloc radical surgery is described. The patient is alive and well without evidence of disease at 22 months.