We report the case of a 43-year-old quadriplegic woman with bilateral vulvar enlargement. The clinical impression was labial hypertrophy, but the microscopic features mimicked aggressive angiomyxoma because of the location, hypocellular proliferation of fibroblastic cells in an edematous-myxoid stroma, and vessels with perivascular collagen deposition, which simulated the thick-walled vessels of aggressive angiomyxoma. Since the lesion lacked true thick-walled vessels and contained ectatic tortuous lymphatics, the pathologic interpretation was lymphedema. This vulvar lesion should be recognized to prevent the misdiagnosis of aggressive angiomyxoma.