Neuroborreliosis can cause multiple cranial and peripheral neuropathies; however, involvement of both recurrent laryngeal nerves is rare. We report the case of a 90-year-old man who presented with dysphonia and right upper and lower extremity weakness. His course was complicated by bilateral vocal cord paralysis and respiratory failure requiring tracheostomy. The diagnosis of borreliosis was made by detection of IgM and IgG antibodies against Borrelia burgdorferi on enzyme immunoassay and Western blot. The patient received IV ceftriaxone for 2 weeks, followed by complete recovery of motor and vocal function over 2 months. Our case is the third report of bilateral vocal cord paralysis in the literature, and the first one, to our knowledge, presenting with respiratory failure requiring an artificial airway. Physicians should be aware of this unusual complication of neuroborreliosis.