We discovered previously that the small Escherichia coli proteins Hha (hemolysin expression modulating protein) and the adjacent, poorly-characterized YbaJ are important for biofilm formation; however, their roles have been nebulous. Biofilms are intricate communities in which cell signaling often converts single cells into primitive tissues. Here we show that Hha decreases biofilm formation dramatically by repressing the transcription of rare codon tRNAs which serves to inhibit fimbriae production and by repressing to some extent transcription of fimbrial genes fimA and ihfA. In vivo binding studies show Hha binds to the rare codon tRNAs argU, ileX, ileY, and proL and to two prophage clusters D1P12 and CP4-57. Real-time PCR corroborated that Hha represses argU and proL, and Hha type I fimbriae repression is abolished by the addition of extra copies of argU, ileY, and proL. The repression of transcription of rare codon tRNAs by Hha also leads to cell lysis and biofilm dispersal due to activation of prophage lytic genes rzpD, yfjZ, appY, and alpA and due to induction of ClpP/ClpX proteases which activate toxins by degrading antitoxins. YbaJ serves to mediate the toxicity of Hha. Hence, we have identified that a single protein (Hha) can control biofilm formation by limiting fimbriae production as well as by controlling cell death. The mechanism used by Hha is the control of translation via the availability of rare codon tRNAs which reduces fimbriae production and activates prophage lytic genes. Therefore, Hha acts as a toxin in conjunction with co-transcribed YbaJ (TomB) that attenuates Hha toxicity.