In vivo genetic footprinting was developed in the yeast Saccharomyces cerevisiae to simultaneously assess the importance of thousands of genes for the fitness of the cell under any growth condition. We have developed in vivo genetic footprinting for Escherichia coli, a model bacterium and pathogen. We further demonstrate the utility of this technology for rapidly discovering genes that affect the fitness of E. coli under a variety of growth conditions. The definitive features of this system include a conditionally regulated Tn10 transposase with relaxed sequence specificity and a conditionally regulated replicon for the vector containing the transposase and mini-Tn10 transposon with an outwardly oriented promoter. This system results in a high frequency of randomly distributed transposon insertions, eliminating the need for the selection of a population containing transposon insertions, stringent suppression of transposon mutagenesis, and few polar effects. Successful footprints have been achieved for most genes longer than 400 bp, including genes located in operons. In addition, the ability of recombinant proteins to complement mutagenized hosts has been evaluated by genetic footprinting using a bacteriophage lambda transposon delivery system.