Various paraneoplastic autoimmune phenomena have been reported in patients with myelodysplastic syndromes. We describe a patient who developed expressive aphasia as a paraneoplastic complication of chronic myelomonocytic leukemia (CMML). Awareness of the various possible manifestations of CMML may aid in the early recognition of the condition.