Epithelioid hemangioendothelioma is a rare, low-grade vascular malignancy reported for the first time in 1982 by Weiss and Enzinger. It involves one or, more rarely, several organs. We report a case involving the lungs and liver, in which the first manifestation was symptomatic hypertrophic osteoarthropathy. Findings four years after the diagnosis included very slow tumor spread, resolution of symptoms, and stabilization of radiological changes.