Guillain-Barré syndrome (GBS) is an immune-mediated disease of the peripheral nervous system that can be caused by various bacterial and virologic agents. The disease is characterized by progressive muscle weakness and paralysis. Rarely, GBS is preceded by an acute infection with hepatitis A. Here, we present the case of a 53-year-old woman who presented with progressively worsening motor weakness in the distal extremities. She reported a preceding gastrointestinal infection with nausea, vomiting, and diarrhea two weeks prior to her presentation to the emergency department. She was noted to have elevated serum transaminase levels and hepatitis A IgM and IgG antibodies signifying likely relapsing hepatitis A. She was later diagnosed with GBS on the basis of clinical findings and albuminocytologic dissociation in the cerebrospinal fluid. She was treated with intravenous immunoglobulin with subsequent improvement in her strength.