Small non-coding RNAs (sRNAs) are ubiquitous components of bacterial adaptive regulatory networks underlying stress responses and chronic intracellular infection of eukaryotic hosts. Thus, sRNA-mediated regulation of gene expression is expected to play a major role in the establishment of mutualistic root nodule endosymbiosis between nitrogen-fixing rhizobia and legume plants. However, knowledge about this level of genetic regulation in this group of plant-interacting bacteria is still rather scarce. Here, we review insights into the rhizobial non-coding transcriptome and sRNA-mediated post-transcriptional regulation of symbiotic relevant traits such as nutrient uptake, cell cycle, quorum sensing, or nodule development. We provide details about the transcriptional control and protein-assisted activity mechanisms of the functionally characterized sRNAs involved in these processes. Finally, we discuss the forthcoming research on riboregulation in legume symbionts.