We present a 51-year-old male, with a past medical history of type 2 insulin-dependent diabetes mellitus (T2IDDM) without neuropathy, coronavirus disease 2019 in April 2020 without residual symptoms, Raynaud's, and recent occupational outdoor exposure to insects as a construction manager who came to the emergency room complaining of a three-week history of bilateral progressive numbness and weakness beginning in his lower extremities and ascending toward his pelvis. Notably, he received the second dose of his Moderna COVID-19 vaccine one week prior to symptom onset and four weeks prior to admission. He also reported a recent appearance of a maculopapular rash on his upper extremities and flanks. Physical exam was remarkable for bilateral distal motor weakness in the upper and lower extremities with associated paresthesia and decreased reflexes in the lower extremities. The patient had slight ataxia and difficulty with heel walk and toe walk. Notably, the cranial nerve exam was normal, and the patient was afebrile. Intravenous immune globulin (IVIG) was started empirically for the treatment of Guillain-Barre syndrome (GBS), and doxycycline 100mg intravenous twice a day and ceftriaxone 2g intravenous daily were started for possible tick-borne disease. Subsequently, rapid plasma reagin (RPR) returned reactive at 1:64, and cerebral spinal fluid (CSF) venereal disease research laboratory (VDRL) test was reactive at 1:2 with markedly elevated protein and pleocytosis. Human immunodeficiency virus (HIV) testing was negative. Lyme disease testing was negative. Nerve conduction studies (NCS) and electromyography (EMG) showed a sensorimotor polyneuropathy with mixed demyelinating and axonal features. IVIG was continued for a total of five days, and antibiotics were changed to penicillin G (PCN G) for a total of 14 days for definitive treatment of early neurosyphilis (NS). While both clinical and laboratory findings confirm a positive diagnosis of NS, the patient's CSF composition showed very elevated total protein levels and pleocytosis. Additionally, his early peripheral neuropathy and EMG findings are not characteristics of a single disease and, instead, suggested a mixed pathology. We postulate that this patient had confirmed secondary syphilis with early NS associated with, and possibly correlated with, a simultaneous episode of acute inflammatory demyelinating polyneuropathy (AIDP) and/or a vaccine-related phenomenon.