Background: Corynebacterium glutamicum, a Gram-positive bacterium of the class Actinobacteria, is an industrially relevant producer of amino acids. Several methods for the targeted genetic manipulation of this organism and rational strain improvement have been developed. An efficient transposon mutagenesis system for the completely sequenced type strain ATCC 13032 would significantly advance functional genome analysis in this bacterium. Results: A comprehensive transposon mutant library comprising 10,080 independent clones was constructed by electrotransformation of the restriction-deficient derivative of strain ATCC 13032, C. glutamicum RES167, with an IS6100-containing non-replicative plasmid. Transposon mutants had stable cointegrates between the transposon vector and the chromosome. Altogether 172 transposon integration sites have been determined by sequencing of the chromosomal inserts, revealing that each integration occurred at a different locus. Statistical target site analyses revealed an apparent absence of a target site preference. From the library, auxotrophic mutants were obtained with a frequency of 2.9%. By auxanography analyses nearly two thirds of the auxotrophs were further characterized, including mutants with single, double and alternative nutritional requirements. In most cases the nutritional requirement observed could be correlated to the annotation of the mutated gene involved in the biosynthesis of an amino acid, a nucleotide or a vitamin. One notable exception was a clone mutagenized by transposition into the gene cg0910, which exhibited an auxotrophy for histidine. The protein sequence deduced from cg0910 showed high sequence similarities to inositol-1(or 4)-monophosphatases (EC 3.1.3.25). Subsequent genetic deletion of cg0910 delivered the same histidine-auxotrophic phenotype. Genetic complementation of the mutants as well as supplementation by histidinol suggests that cg0910 encodes the hitherto unknown essential L-histidinol-phosphate phosphatase (EC 3.1.3.15) in C. glutamicum. The cg0910 gene, renamed hisN, and its encoded enzyme have putative orthologs in almost all Actinobacteria, including mycobacteria and streptomycetes. Conclusion: The absence of regional and sequence preferences of IS6100-transposition demonstrate that the established system is suitable for efficient genome-scale random mutagenesis in the sequenced type strain C.glutamicum ATCC 13032. The identification of the hisN gene encoding histidinol-phosphate phosphatase in C. glutamicum closed the last gap in histidine synthesis in the Actinobacteria. The system might be a valuable genetic tool also in other bacteria due to the broad host-spectrum of IS6100.