Herein, we present a case of a 76-year-old Caucasian man with a very large fungating, ulcerating mass, involving the right neck and parotid area, which developed while he was being treated for chronic lymphocytic leukemia/small lymphocytic lymphoma. Resection of the fungating right neck tumor, right modified radical neck dissection, and right superficial parotidectomy with flap reconstruction were performed. The final pathological diagnosis was high-grade leiomyosarcoma of the skin and the subcutaneous tissue, with invasion into the skeletal muscle, skin, and soft tissue. Additionally, the sarcoma had metastasized to the lymph nodes that were involved diffusely by lymphoma. The most interesting fact for this case is coincidence of three rare occurrences which were soft tissue sarcomas of subcutaneous leiomyosarcoma form and its metastasis to same lymph nodes that were involved with lymphoma.