A 67-year-old man presented with worsening headaches and gait disturbance, and with minimal clinical signs. A brain MRI showed multiple solid cerebellar metastases. The pathological diagnosis of metastatic carcinoma of the prostate was further suggested by an elevation in prostate specific antigen, and was pathologically confirmed following the neurosurgical removal of the tumours. The rarity of this presentation, as documented in the clinical literature, is reviewed.