Rapidly progressive dementia is a curious and elusive clinical description of a pattern of cognitive deficits that progresses faster than typical dementia syndromes. The differential diagnosis and clinical workup for rapidly progressive dementia are quite extensive and involve searching for infectious, inflammatory, autoimmune, neoplastic, metabolic, and neurodegenerative causes. We present the case of a previously highly functional 76-year-old individual who presented with a 6-month history of rapidly progressive dementia. His most prominent symptoms were cognitive impairment, aphasia, visual hallucinations, and ataxia. Following an extensive battery of tests in hospital, the differential diagnosis remained probable CJD versus autoimmune encephalitis. He clinically deteriorated and progressed to akinetic mutism and myoclonus. He passed away 8 weeks after his initial presentation to hospital, and an autopsy confirmed a diagnosis of sporadic CJD. We use this illustrative case as a framework to discuss the clinical and diagnostic considerations in the workup for rapidly progressive dementia. We also discuss CJD and autoimmune encephalitis, the two main diagnostic possibilities in our patient, in more detail.