The pleiotropic post-transcriptional regulator Hfq is an RNA chaperone that facilitates pairing interactions between small regulatory RNAs (sRNAs) and their mRNA targets in several bacteria. However, this classical pattern, derived from the Escherichia coli model, is not applicable to the whole bacterial kingdom. In this article we discuss the facultative requirement for Hfq for sRNA-mRNA duplex formation among bacteria and the specific features of the Hfq protein and RNA duplexes that might account for the dispensability or requirement of the chaperone. Apparent links between the need for Hfq, the GC content of bacterial genomes and the free energy of experimentally validated sRNA-mRNA pairing interactions are presented.