A case of vulvar leiomyomatosis in a young adult with a history of esophagogastrectomy as a child for esophagogastric leiomyomatosis is presented. The steroid receptor profile of the tumor is described. Therapy with a combination of gonadotropin suppression and surgery was undertaken. The literature pertaining to this rare combination is discussed.