Thioredoxin (Trx) is a ubiquitous oxidoreductase maintaining protein-bound cysteine residues in the reduced thiol state. Here, we combined a well-established method to trap Trx substrates with the power of bacterial genetics to comprehensively characterize the in vivo Trx redox interactome in the model bacterium Escherichia coli. Using strains engineered to optimize trapping, we report the identification of a total 257 Trx substrates, including 191 that had never been reported to depend on Trx for reduction. The newly identified Trx substrates are involved in a variety of cellular processes, ranging from energy metabolism to amino acid synthesis and transcription. The interaction between Trx and two of its newly identified substrates, a protein required for the import of most carbohydrates, PtsI, and the bacterial actin homolog MreB was studied in detail. We provide direct evidence that PtsI and MreB contain cysteine residues that are susceptible to oxidation and that participate in the formation of an intermolecular disulfide with Trx. By considerably expanding the number of Trx targets, our work highlights the role played by this major oxidoreductase in a variety of cellular processes. Moreover, as the dependence on Trx for reduction is often conserved across species, it also provides insightful information on the interactome of Trx in organisms other than E. coli