Epithelioid hemangioendothelioma is a relatively rare lesion. Although its histogenesis has been well described, its immunohistochemical characteristics remain controversial. A case of epithelioid hemangioendothelioma of the soft tissue of the right leg in a 67-year-old Chinese woman is reported. Histologic findings of intracytoplasmic lumina in the tumor cells and positive immunostaining for vimentin, factor VIII-related antigen. CD34 and Ulex europaeus agglutinin 1 (UEA-1) were obtained, demonstrating differentiation of the tumor cells to endothelial cells, although staining for antibodies to cytokeratins AE1/AE3 and CAM5.2 was weak. CD34 as well as Factor VIII-related antigen is a useful marker of endothelial differentiation in this tumor. A review of the literature is also presented.