The search for the infectious agents responsible for cat-scratch disease, bacillary angiomatosis, and related syndromes has a long and often circuitous history. Recognition of the etiologic agents and a new understanding of the fundamental features of the epidemiology and natural history of modern day Bartonella (formerly Rochalimaea)-associated diseases culminate a multipartite story that combines clinical medicine, traditional microbiology, and novel technological approaches to solve a long-standing enigma.