The genus Bartonella comprises several important human pathogens that cause a wide range of clinical manifestations: cat-scratch disease, trench fever, Carrion's disease, bacteremia with fever, bacillary angiomatosis and peliosis, endocarditis, and neuroretinitis. Common features of bartonellae include transmission by blood-sucking arthropods and the specific interaction with endothelial cells and erythrocytes of their mammalian hosts. For each Bartonella species, the invasion and persistent intracellular colonization of erythrocytes are limited to a specific human or animal reservoir host. In contrast, endothelial cells are target host cells in probably all mammals, including humans. Bartonellae subvert multiple cellular functions of human endothelial cells, resulting in cell invasion, proinflammatory activation, suppression of apoptosis, and stimulation of proliferation, which may cumulate in vasoproliferative tumor growth. This review summarizes our understanding of Bartonella-host cell interactions and the molecular mechanisms of bacterial virulence and persistence. In addition, current controversies and unanswered questions in this area are highlighted.