Bacterial regulatory RNAs are key players in adaptation to changing environmental conditions and response to diverse cellular stresses. However, while regulatory RNAs of bacterial pathogens have been intensely studied under defined conditions in vitro, characterization of their role during the infection of eukaryotic host organisms is lagging behind. This review summarizes our current understanding of the contribution of the different classes of regulatory RNAs and RNA-binding proteins to bacterial virulence and illustrates their role in infection by reviewing the mechanisms of some prominent representatives of each class. Emerging technologies are described that bear great potential for global, unbiased studies of virulence-related RNAs in bacterial model and nonmodel pathogens in the future. The review concludes by deducing common principles of RNA-mediated gene expression control of virulence programs in different pathogens, and by defining important open questions for upcoming research in the field.