We have constructed a genome-saturating mutant library of the human gastric pathogen Helicobacter pylori. Microarray tracking of transposon mutants (MATT) allowed us to map the position of 5,363 transposon mutants in our library. While we generally found insertions well distributed throughout the genome, 344 genes had no detectable transposon insertions, and this list is predicted to be highly enriched for essential genes. Comparison to the essential gene set of other bacteria revealed a surprisingly limited overlap with all organisms tested (11%), while 55% were essential in some organisms but not others. We independently verified the essentiality of several gene products, including an HtrA family serine protease, a hypothetical protein with putative phospholipase D activity, and a riboflavin specific deaminase. A limited screen for motility mutants allowed us to estimate that 4.5% of the genome is dedicated to this virulence-associated phenotype.