As matchmaker between mRNA and sRNA interactions, the RNA chaperone Hfq plays a key role in riboregulation of many bacteria. Often, the global influence of Hfq on the transcriptome is reflected by substantially altered proteomes and pleiotropic phenotypes in hfq mutants. Using quantitative proteomics and co-immunoprecipitation combined with RNA-sequencing (RIP-seq) of Hfq-bound RNAs, we demonstrate the pervasive role of Hfq in nutrient acquisition, metabolism and motility of the plant pathogen Agrobacterium tumefaciens. 136 of 2544 proteins identified by iTRAQ (isobaric tags for relative and absolute quantitation) were affected in the absence of Hfq. Most of them were associated with ABC transporters, general metabolism and motility. RIP-seq of chromosomally encoded Hfq3xFlag revealed 1697 mRNAs and 209 non-coding RNAs (ncRNAs) associated with Hfq. 56 ncRNAs were previously undescribed. Interestingly, 55% of the Hfq-bound ncRNAs were encoded antisense (as) to a protein-coding sequence suggesting that A. tumefaciens Hfq plays an important role in asRNA-target interactions. The exclusive enrichment of 296 mRNAs and 31 ncRNAs under virulence conditions further indicates a role for post-transcriptional regulation in A. tumefaciens-mediated plant infection. On the basis of the iTRAQ and RIP-seq data, we assembled a comprehensive model of the Hfq core regulon in A. tumefaciens.