Model enteric bacteria such as Escherichia coli and Salmonella enterica express hundreds of small non-coding RNAs (sRNAs), targets for most of which are yet unknown. Some sRNAs are remarkably well conserved, indicating that they serve cellular functions that go beyond the necessities of a single species. One of these ‘core sRNAs’ of largely unknown function is the abundant ∼100-nucleotide SdsR sRNA which is transcribed by the general stress σ-factor, σS and accumulates in stationary phase. In Salmonella, SdsR was known to inhibit the synthesis of the species-specific porin, OmpD. However, sdsR genes are present in almost all enterobacterial genomes, suggesting that additional, conserved targets of this sRNA must exist. Here, we have combined SdsR pulse-expression with whole genome transcriptomics to discover 20 previously unknown candidate targets of SdsR which include mRNAs coding for physiologically important regulators such as the carbon utilization regulator, CRP, the nucleoid-associated chaperone, StpA and the antibiotic resistance transporter, TolC. Processing of SdsR by RNase E results in two cellular SdsR variants with distinct target spectra. While the overall physiological role of this orphan core sRNA remains to be fully understood, the new SdsR targets present valuable leads to determine sRNA functions in resting bacteria.