Random insertion mutagenesis is a widely used technique for the identification of bacterial virulence genes. Most strategies for random mutagenesis involve cloning in Escherichia coli for passage of plasmids or for phenotypic selection. This can result in biased selection due to restriction or instability of the cloned DNA, or toxicity of the encoded products. We therefore created two mutant libraries in the human pathogen Helicobacter pylori using a simple, direct mutagenesis technique, which does not require E. coli as intermediate. H. pylori total DNA was digested, circularized and digested again with a frequently cutting restriction enzyme, and the resulting fragments were ligated to a kanamycin antibiotic resistance cassette. Subsequently, the ligation mixture was transformed into the parental H. pylori strain 1061. Insertion of the kanamycin cassette by double homologous recombination into the genome of H. pylori 1061 resulted in approximately 2500 kanamycin resistant colonies. Heterogeneity of kanamycin cassette insertion was confirmed by Southern blotting. The isolation of two independent H. pylori mutants defective in production of urease from this library underlines the potential of this mutagenesis strategy.