Several approaches were used to construct a complete NotI restriction enzyme cleavage map of the genome of Escherichia coli MG1655. The approaches included use of transposable element insertions that created auxotrophic mutations and introduced a NotI site into the genome, hybridization of NotI fragments to the ordered lambda library constructed by Kohara et al. (BioTechniques 10:474-477, 1991), Southern blotting of NotI digests with cloned genes as probes, and analysis of the known E. coli DNA sequence for NotI sites. In all, 22 NotI cleavage sites were mapped along with 26 transposon insertions. These sites were localized to clones in the lambda library and, when possible, sequenced genes. The map was compared with that of strain EMG2, a wild-type E. coli K-12 strain, and several differences were found, including a region of about 600 kb with an altered restriction pattern and an additional fragment in MG1655. Comparison of MG1655 with other strains revealed minor differences but indicated that this map was representative of that for many commonly used E. coli K-12 strains.