Bartonella quintana causes trench fever, endocarditis, and the vasculoproliferative disorders bacillary angiomatosis and peliosis hepatis in humans. Little is known about the interaction of this pathogen with host cells. We attempted to elucidate the interaction of B. quintana with human macrophages (THP-1) and epithelial cells (HeLa 229). Remarkably, only B. quintana strain JK-31 induced secretion of vascular endothelial growth factor (VEGF) from THP-1 and HeLa 229 cells upon infection similar to the secretion induced by B. henselae Marseille, whereas other strains (B. quintana 2-D70, B. quintana Toulouse, and B. quintana Munich) did not induce such secretion. Immunofluorescence testing and electron microscopy revealed that the B. quintana strains unable to induce VEGF secretion did not express the variable outer membrane proteins (Vomps) on their surfaces. Surprisingly, the increase in VEGF secretion mediated by B. quintana JK-31 was not paralleled by elevated host cell adherence rates compared with the rates for Vomp-negative B. quintana strains. Our results suggest that the Vomps play a leading role in the angiogenic reprogramming of host cells by B. quintana but not in the adherence to host cells.