A 25-year-old female presented to a university neurology clinic with a 1-month history of progressive ataxia, downbeat nystagmus and spastic tetraparesis. Personal history revealed polyarthralgias and weight loss. Family history was negative. Following thorough history, laboratory, neurophysiological and MRI investigations, a diagnosis of cerebellar ataxia due to coeliac disease was done. The patient was treated with strict gluten-free diet and intravenous administration of immunoglobulins. Although there are many controversies about neurological manifestations of coeliac disease, this case pointed to strong association between these two disorders. The findings of elevated protein content in the cerebrospinal fluid with positive oligoclonal bands suggested an immune-mediated process, further supported by positive anti-endomysium antibodies and anti-transglutaminase antibodies in the cerebrospinal fluid.