<b><i>Background:</i></b> Kaposiform hemangioendothelioma (KHE) is a rare neoplasm of vascular origin that typically arises from the skin or soft tissues as a solitary tumor. The optimal therapy for this disease is still unknown. We report the case of an adult patient presenting with metastatic KHE of the spleen, who had a partial response after treatment with paclitaxel. <b><i>Case Presentation:</i></b> A 36-year-old man presented in November 2012 with a nontraumatic rupture of the spleen. A splenectomy was performed, and the pathology was consistent with a nonspecific vascular proliferation. Follow-up scans revealed lytic bone lesions and liver metastasis. A biopsy of the liver was performed and confirmed KHE. The decision was made to proceed with treatment with gemcitabine and docetaxel, which was discontinued due to myelotoxicity. The patient was then transferred to our institution, and a pathology review supported the diagnosis of metastatic KHE. His disease remained stable until February 2014, when he developed progression in the liver. Chemotherapy was restarted with paclitaxel, and a partial response was documented after 3 cycles. Unfortunately, disease progression occurred after 24 weeks, and subsequent treatments included prednisone, doxorubicin, interferon-α, gemcitabine, and ifosfamide, without any response. The patient developed Kasabach-Merritt phenomenon and passed away 1 week later due to a major gastrointestinal bleeding. <b><i>Conclusions:</i></b> This case report suggests that paclitaxel could be considered as a treatment option for advanced KHE, a rare condition for which no standard treatment exists.