Azotobacter vinelandii, a strict aerobic, nitrogen fixing bacterium in the Pseudomonadaceae family, exhibits a preferential use of acetate over glucose as a carbon source. In this study, we show that GluP (Avin04150), annotated as an H+-coupled glucose-galactose symporter, is the glucose transporter in A. vinelandii. This protein, which is widely distributed in bacteria and archaea, is uncommon in Pseudomonas species. We found that expression of gluP was under catabolite repression control thorugh the CbrA/CbrB and Crc/Hfq regulatory systems, which were functionally conserved between A. vinelandii and Pseudomonas species. While the histidine kinase CbrA was essential for glucose utilization, over-expression of the Crc protein arrested cell growth when glucose was the sole carbon source. Crc and Hfq proteins from either A. vinelandii or P. putida could form a stable complex with an RNA A-rich Hfq-binding motif present in the leader region of gluP mRNA. Moreover, in P. putida, the gluP A-rich Hfq-binding motif was functional and promoted translational inhibition of a lacZ reporter gene. The fact that gluP is not widely distributed in the Pseudomonas genus but is under control of the CbrA/CbrB and Crc/Hfq systems demonstrates the relevance of these systems in regulating metabolism in the Pseudomonadaceae family.