A case of early cutaneous involvement by an acute myeloid leukemia in a Caucasian man, previously affected by a "classical" Kaposi's sarcoma is reported. The diagnoses were based upon histologic examinations and appropriate hematologic investigations. After reviewing extensively the literature about the association of lymphoreticular system malignancies and Kaposi's sarcoma, possible implications and hypothetical etiopathogenetic mechanisms are discussed.