Bartonella henselae is an emerging pathogen capable of causing severe disease. We report a case of severe protracted illness in an otherwise healthy police dog handler. The patient recovered slowly after antibiotic treatment. This case report emphasizes the importance of considering B. henselae infections in patients with fever of unknown origin.