The epithelioid vascular tumors include epithelioid hemangioma, epithelioid hemangioendothelioma and epithelioid angiosarcoma. We report the case of a difficult to define vascular epithelioid tumor. The tumor localized in the head developed in an eruptive way in multiple bone and skin locations in a 22-year-old man. The lesions had the same histological features as those of epithelioid hemangioma and epithelioid hemangioendothelioma with a spindle-cell component. This tumor was called eruptive epithelioid hemangioendothelioma with spindle cells. In our case, its development with recurrences and destructive features has some similarities to tumors of intermediate malignancy.