A 56-year-old male presented with progressive cognitive decline and was diagnosed with neurosyphilis. Diagnostic tests found positive blood and cerebrospinal fluid serology for Treponema pallidum, the bacterium that causes syphilis. The patient exhibited symptoms of the tertiary stage of syphilis including neurological involvement. Neurosyphilis was confirmed as the cause of his cognitive and behavioral changes.