This is the first report of Guillain-Barré syndrome (GBS) related to Bartonella henselae infection. A 10-year-old girl had difficulty walking and marked myalgia. The search for all causes known to trigger GBS was negative. She was treated with intravenous immunoglobulins and recovered. Because she lived in a rural area and had a history of kitten contact, a specific serology for B. henselae infection was performed and confirmed an ongoing infection. She did not show any clinical typical feature of cat-scratch disease. B. henselae infection should be considered in the wide etiologic spectrum of GBS.