Studying the pathogenesis of human-adapted microorganisms is challenging, since small animal models often fail to recapitulate human physiology. Hence, the comprehensive genetic and regulatory circuits driving the infection process of principal human pathogens such as Shigella flexneri remain to be defined. We combined large-scale Shigella infections of enteroids and colonoids with transposon-directed insertion sequencing and Bayesian statistical modeling to address infection bottlenecks, thereby establishing the comprehensive genome-wide map of Shigella genes required to infect human intestinal epithelium. This revealed the Shigella virulence effectors essential for epithelial cell colonization across geometries and intestinal segments, identified over 100 chromosomal genes involved in the process and uncovered a post-transcriptional mechanism whereby tRNA-modification enzymes and differential codon usage exert global control of a bacterial virulence program. Our findings provide a broadly applicable framework for combining advanced organotypic tissue culture with functional genomics and computational tools to map human–microorganism interactions at scale.