A new screening system for artificial small RNAs (sRNAs) that inhibit the growth of Escherichia coli was constructed. In this system, we used a plasmid library to express RNAs of ∼120 nucleotides, each with a random 30-nucleotide sequence that can recognize its target mRNA(s). After approximately 60,000 independent colonies were screened, several plasmids that inhibited bacterial growth were isolated. To understand the inhibitory mechanism, we focused on one sRNA, S-20, that exerted a strong inhibitory effect. A time-course analysis of the proteome of S-20-expressing E. coli and a bioinformatic analysis were used to identify potential S-20 target mRNAs, and suggested that S-20 binds the translation initiation sites of several mRNAs encoding enzymes such as peroxiredoxin (osmC), glycyl-tRNA synthetase α subunit (glyQ), uncharacterized protein ygiM, and tryptophan synthase β chain (trpB). An in vitro translation analysis of chimeric luciferase-encoding mRNAs, each containing a potential S-20 target sequence, indicated that the translation of these mRNAs was inhibited in the presence of S-20. A gel shift analysis combined with the analysis of a series of S-20 mutants suggested that S-20 targets multiple mRNAs that are responsible for inhibiting E. coli growth. These data also suggest that S-20 acts like an endogenous sRNA and that E. coli can utilize artificial sRNAs.