The small RNAs associated with the protein Hfq constitute one of the largest classes of post-transcriptional regulators known to date. Most previously investigated members of this class are encoded by conserved free-standing genes. Here, deep sequencing of Hfq-bound transcripts from multiple stages of growth of Salmonella typhimurium revealed a plethora of new small RNA species from within mRNA loci, including DapZ, which overlaps with the 3′ region of the biosynthetic gene, dapB. Synthesis of the DapZ small RNA is independent of DapB protein synthesis, and is controlled by HilD, the master regulator of Salmonella invasion genes. DapZ carries a short G/U-rich domain similar to that of the globally acting GcvB small RNA, and uses GcvB-like seed pairing to repress translation of the major ABC transporters, DppA and OppA. This exemplifies double functional output from an mRNA locus by the production of both a protein and an Hfq-dependent trans-acting RNA. Our atlas of Hfq targets suggests that the 3′ regions of mRNA genes constitute a rich reservoir that provides the Hfq network with new regulatory small RNAs.