Using sample-matched transcriptomics and proteomics measurements it is now possible to begin to understand the impact of post-transcriptional regulatory programs in Enterobacteria. In bacteria post-transcriptional regulation is mediated by relatively few identified RNA-binding protein factors including CsrA, Hfq and SmpB. A mutation in any one of these three genes, csrA, hfq, and smpB, in Salmonella is attenuated for mouse virulence and unable to survive in macrophages. CsrA has a clearly defined specificity based on binding to a specific mRNA sequence to inhibit translation. However, the proteins regulated by Hfq and SmpB are not as clearly defined. Previous work identified proteins regulated by hfq using purification of the RNA-protein complex with direct sequencing of the bound RNAs and found binding to a surprisingly large number of transcripts. In this report we have used global proteomics to directly identify proteins regulated by Hfq or SmpB by comparing protein abundance in the parent and isogenic hfq or smpB mutant. From these same samples we also prepared RNA for microarray analysis to determine if alteration of protein expression was mediated post-transcriptionally. Samples were analyzed from bacteria grown under four different conditions; two laboratory conditions and two that are thought to mimic the intracellular environment. We show that mutants of hfq and smpB directly or indirectly modulate at least 20% and 4% of all possible Salmonella proteins, respectively, with limited correlation between transcription and protein expression. These proteins represent a broad spectrum of Salmonella proteins required for many biological processes including host cell invasion, motility, central metabolism, LPS biosynthesis, two-component regulatory systems, and fatty acid metabolism. Our results represent one of the first global analyses of post-transcriptional regulons in any organism and suggest that regulation at the translational level is widespread and plays an important role in virulence regulation and environmental adaptation for Salmonella.