Paraneoplastic neurological syndromes are immune-mediated neurological attacks triggered by malignancies. They are commonly associated with lung, breast, thymus, gynaecological and haematological malignancies. We report a case of a male patient in his late 40s with paraneoplastic encephalomyelitis due to a colonic adenocarcinoma emphasising a low threshold for extensive cancer evaluation in all subacutely presenting neurological syndromes. We also emphasise that the absence of a positive onconeural antibody does not preclude the diagnosis of a paraneoplastic syndrome.