Over the past decade, RNA-deep sequencing has uncovered copious non-protein coding RNAs (npcRNAs) in bacteria. Many of them are key players in the regulation of gene expression, taking part in various regulatory circuits, such as metabolic responses to different environmental stresses, virulence, antibiotic resistance, and host-pathogen interactions. This has contributed to the high adaptability of bacteria to changing or even hostile environments. Their mechanisms include the regulation of transcriptional termination, modulation of translation, and alteration of messenger RNA (mRNA) stability, as well as protein sequestration. Here, the mechanisms of gene expression by regulatory bacterial npcRNAs are comprehensively reviewed and supplemented with well-characterized examples. This class of molecules and their mechanisms of action might be useful targets for the development of novel antibiotics.