Chronic lymphocytic leukemia (CLL) is the most common leukemia worldwide. Skin lesions associated with CLL mostly develop on the bases of infectious or a hemorrhagic origin with an estimated incidence of 25% of all the cases. Kaposi sarcoma (KS)-associated with human herpes virus-8 infection is a spindle-cell, malignant, low-grade tumor originating from vascular and lymphatic endothelium. KS mostly presents with skin lesions as the initial presentation. The relation between these two pathologies has not yet been clarified up to date. Herein, we report a case of KS along with CLL to illustrate the possible relation between these two pathologies.