Interactions between pathogenic bacteria and host cells are often mediated by proteins found on the surfaces of the bacteria. The Gram-negative bacterium Helicobacter pylori is predicted to produce at least 50 surface-exposed outer membrane proteins, but there has been relatively little progress in experimentally analyzing the cell-surface proteome of this organism. Herein, we describe in detail a protocol that allows biotinylation and purification of surface-exposed H. pylori proteins. A comparative analysis of surface-exposed proteins identified by this biotinylation-based approach and by several other independent methods is described in a recent publication (Voss et al., 2014).