A 42-year-old man presented with a progressively painful mass of the penile shaft that clinically resembled superficial penile vein thrombosis. The patient's symptoms were refractory to conservative therapy, and surgical excision revealed multifocal penile epithelioid hemangioendothelioma. He had no evidence of metastatic disease and was well 1 year after excision. Vascular neoplasms should be included in the differential diagnosis of painful penile masses and penile thrombophlebitis. To our knowledge, this is only the second reported case of multifocal penile epithelioid hemangioendothelioma.