l-Cysteine is an important amino acid in terms of its industrial applications. We previously found marked production of l-cysteine directly from glucose in recombinant Escherichia coli cells by the combination of enhancing biosynthetic activity and weakening the degradation pathway. Further improvements in l-cysteine production are expected to use the amino acid efflux system. Here, we identified a novel gene involved in l-cysteine export using a systematic and comprehensive collection of gene-disrupted E. coli K-12 mutants (the Keio collection). Among the 3,985 nonessential gene mutants, tolC-disrupted cells showed hypersensitivity to l-cysteine relative to wild-type cells. Gene expression analysis revealed that the tolC gene encoding the outer membrane channel is essential for l-cysteine tolerance in E. coli cells. However, l-cysteine tolerance is not mediated by TolC-dependent drug efflux systems such as AcrA and AcrB. It also appears that other outer membrane porins including OmpA and OmpF do not participate in TolC-dependent l-cysteine tolerance. When a low-copy-number plasmid carrying the tolC gene was introduced into E. coli cells with enhanced biosynthesis, weakened degradation, and improved export of l-cysteine, the transformants exhibited more l-cysteine tolerance and production than cells carrying the vector only. We concluded that TolC plays an important role in l-cysteine tolerance probably due to its export ability and that TolC overexpression is effective for l-cysteine production in E. coli.