Abstract Enterohemorrhagic Escherichia coli O157:H7 (EHEC) is an important food-borne pathogen that colonizes the colon. Transposon-insertion sequencing (TIS) was used to identify genes required for EHEC and commensal E. coli K-12 growth in vitro and for EHEC growth in vivo in the infant rabbit colon. Surprisingly, many conserved loci contribute to EHEC’s but not to K-12’s growth in vitro, suggesting that gene acquisition during EHEC evolution has heightened the pathogen’s reliance on certain metabolic processes that are dispensable for K-12. There was a restrictive bottleneck for EHEC colonization of the rabbit colon, which complicated identification of EHEC genes facilitating growth in vivo. Both a refined version of an existing analytic framework as well as PCA-based analysis were used to compensate for the effects of the infection bottleneck. These analyses confirmed that the EHEC LEE-encoded type III secretion apparatus is required for growth in vivo and revealed that only a few effectors are critical for in vivo fitness. Numerous mutants not previously associated with EHEC survival/growth in vivo also appeared attenuated in vivo, and a subset of these putative in vivo fitness factors were validated. Some were found to contribute to efficient type-three secretion while others, including tatABC, oxyR, envC, acrAB , and cvpA , promote EHEC resistance to host-derived stresses encountered in vivo. cvpA , which is also required for intestinal growth of several other enteric pathogens, proved to be required for EHEC, Vibrio cholerae and Vibrio parahaemolyticus resistance to the bile salt deoxycholate. Collectively, our findings provide a comprehensive framework for understanding EHEC growth in the intestine. Author Summary Enterohemorrhagic E. coli (EHEC) are important food-borne pathogens that infect the colon. We created a highly saturated EHEC transposon library and used transposon insertion sequencing to identify the genes required for EHEC growth in vitro and in vivo in the infant rabbit colon. We found that there is a large infection bottleneck in the rabbit model of intestinal colonization, and refined two analytic approaches to facilitate rigorous identification of new EHEC genes that promote fitness in vivo. Besides the known type III secretion system, more than 200 additional genes were found to contribute to EHEC survival and/or growth within the intestine. The requirement for some of these new in vivo fitness factors was confirmed, and their contributions to infection were investigated. This set of genes should be of considerable value for future studies elucidating the processes that enable the pathogen to proliferate in vivo and for design of new therapeutics.