A case of myxoid sarcoma of the Bartholin gland occurring during pregnancy is reported. This neoplasm possessed pathologic features consistent with a high-grade malignancy. The patient underwent a wide reexcision of the clinically negative operative site 8 weeks post partum, and no residual evidence of sarcoma was identified. In spite of this, a local recurrence occurred 10 months later. This was reexcised, and localized electron beam teletherapy was administered.