Cerebral vasculitis is a very rare extra-articular complication of rheumatoid arthritis (RA) that is often challenging to diagnose. Elevated titers of rheumatoid factor (RF), anti-cyclic citrullinated peptide antibodies (anti-CCP), and antinuclear antibodies (ANA) have been linked with severe complications. The absence of highly elevated titers of RF, anti-CCP, and ANA can complicate the diagnosis of RA-associated cerebral vasculitis. We report the case of a 59-year-old woman with long-standing arthritis maintained on rituximab and leflunomide who developed sudden headaches and altered level of consciousness. Laboratory work-up revealed normal lymphocyte count and mildly elevated total serum protein and anti-CCP with negative RF and ANA and no evidence for viral or bacterial infections. Cerebrospinal fluid analysis (CSF) showed slightly elevated anti-CCP with normal levels of CXCL-13 and interleukin 6 (IL-6). Brain magnetic resonance imaging (MRI) showed ill-defined lesion of high T2 signal. Using MR angiogram, MR perfusion, and MR spectroscopy, the diagnosis of rheumatoid cerebral vasculitis was confirmed. The patient was treated with intravenous methyl-prednisolone with fast complete improvement. We conclude that adequate immunosuppression in RA might not be able to prevent rare extra-articular manifestations such as rheumatoid cerebral vasculitis.