A 73-year-old man developed a subacute progressive neuropsychiatric syndrome characterized by cognitive decline, behavioral disinhibition, agitation, fluctuating encephalopathy, and complex visual hallucinations, leading to multiple hospitalizations. Brain MRI showed no acute or interval abnormalities, including no limbic T2 hyperintensities. Serial EEGs demonstrated diffuse theta slowing and triphasic waves without seizures. CSF showed mildly elevated protein, 8 unmatched oligoclonal bands, and elevated ANNA-1 titers (1:30,720). Malignancy evaluation identified biopsy-confirmed prostate adenocarcinoma with metastases to the spine and femur. Small-cell lung carcinoma was excluded. Initial treatment with intravenous methylprednisolone followed by intravenous immunoglobulin led to partial improvement, though relapsing neuropsychiatric symptoms required additional IVIG, after which mental status, mood, and agitation improved, although cognitive deficits persisted. Management also included cancer-directed therapy with radiation.