Guillain-Barre Syndrome (GBS) is a life-threatening condition in which patients may present to the Emergency Department in respiratory distress leading to death. The early identification and treatment of such a condition is paramount in preventing mortality. While there are many infections associated with GBS, the association with Lyme disease is uncommon. Through our case we aim to highlight Borrelia burgdorferi as an important antecedent infection associated with the development of GBS. In this case we report a 31-year-old male who was diagnosed with Lyme disease and GBS with relevant clinical presentation including progressive numbness and weakness in bilateral hands and feet for the past 1 week along with areflexia. Initiation of medical therapy with intravenous immunoglobulin and parenteral ceftriaxone resulted in resolution of his symptoms. The treatment of both diseases early can help prevent further central nervous complications leading to high morbidity and mortality.