Infections with Bartonella (Rochalimaea) henselae can result in a variety of clinical entities, including bacillary angiomatosis in immunocompromised hosts. The fastidious nature of this bacterium has so far prevented the culture of many clinical isolates. We report the recovery of the first European B. henselae isolate associated with bacillary angiomatosis. The isolate was cultured in a frozen skin biopsy specimen from a human immunodeficiency virus (HIV)-infected patient and was characterized by means of biochemical, bacteriologic, immunologic, and molecular biological methods including pulsed-field gel electrophoresis. This strain was compared with two B. henselae strains isolated in the United States to determine the relationship between the isolates. We found that it was phenotypically and genotypically indiscernible from B. henselae Houston-1, a blood culture isolate from an HIV-infected patient in Houston. These data suggest that one B. henselae clone is associated with human infections in Europe and the United States.