Bartonella henselae is an emerging zoonotic pathogen causing a wide range of disease manifestations in humans. In this study, we report on the analysis of the sarcosine-insoluble outer membrane fraction of B. henselae ATCC 49882 Houston-1 by one-dimensional sodium dodecyl sulfate-polyacrylamide gel electrophoresis (1-D SDS-PAGE) and two-dimensional nonequilibrium pH gradient polyacrylamide gel electrophoresis (2-D NEPHGE). Protein species were identified by matrix-assisted laser desorption/ionization-time of flight-mass spectrometry (MALDI-TOF-MS) and subsequent database query against the B. henselae genome sequence. Subcellular fractionation, application of the ionic detergent lauryl sarcosine, assessment of trypsin sensitivity, and heat modifiability of surface-exposed proteins represented valuable tools for the analysis of the outer membrane subproteome of B. henselae. 2-D NEPHGE was applied to display and catalogue a substantial number of proteins associated with the B. henselae sarcosine-insoluble outer membrane fraction, resulting in the establishment of a first 2-D reference map of this compartment. Thus, 53 distinct protein species associated with the outer membrane subproteome fraction were identified. This study provides novel insights into the membrane biology and the associated putative virulence factors of this pathogen of increasing medical importance.