Malignant mesenchymal tumors of the spleen are rare. The vast majority of primary sarcomas of the spleen are of vascular origin. Hemangioendothelioma, a vascular tumor, is characterized by mild cellular atypia, low mitotic rate and intermediate appearance between hemangioma and conventional angiosarcoma histopathologically. We report herein a case of multicentric splenic hemangioendothelioma presenting together with symptomatic cholecystolithiasis, mild anemia and indirect hyperbilirubinemia, which were recovered after cholecystectomy and splenectomy. [Turk J Cancer 2008;38(1):30-33]