Intrinsic resistance to macrolides in Gram-negative bacteria is primarily attributed to the low permeability of the outer membrane, though the underlying genetic and molecular mechanisms remain to be fully elucidated. Here, we used transposon directed insertion-site sequencing (TraDIS) to identify chromosomal non-essential genes involved in Escherichia coli intrinsic resistance to a macrolide antibiotic, tilmicosin. We constructed two highly saturated transposon mutant libraries of >290,000 and >390,000 unique Tn5 insertions in a clinical enterotoxigenic strain (ETEC5621) and in a laboratory strain (K-12 MG1655), respectively. TraDIS analysis identified genes required for growth of ETEC5621 and MG1655 under 1/8 MIC (n = 15 and 16, respectively) and 1/4 MIC (n = 38 and 32, respectively) of tilmicosin. For both strains, 23 genes related to lipopolysaccharide biosynthesis, outer membrane assembly, the Tol-Pal system, efflux pump, and peptidoglycan metabolism were enriched in the presence of the antibiotic. Individual deletion of genes (n = 10) in the wild-type strains led to a 64- to 2-fold reduction in MICs of tilmicosin, erythromycin, and azithromycin, validating the results of the TraDIS analysis. Notably, deletion of surA or waaG, which impairs the outer membrane, led to the most significant decreases in MICs of all three macrolides in ETEC5621. Our findings contribute to a genome-wide understanding of intrinsic macrolide resistance in E. coli, shedding new light on the potential role of the peptidoglycan layer. They also provide an in vitro proof of concept that E. coli can be sensitized to macrolides by targeting proteins maintaining the outer membrane such as SurA and WaaG.