The case of a patient who developed multiple soft fibroma-like lesions on his lower extremities affected by lymphedema and Kaposi's sarcoma is reported. To the best of our knowledge, the coexistence of these three pathologic processes is unusual and has never been described before in the literature.