Hfq is a bacterial RNA-binding protein that participates in post-transcriptional control of gene expression by facilitating the interactions between small non-coding RNAs and their target mRNAs. In this Review, Vogel and Luisi describe the structural and functional features of this protein and discuss possible mechanisms of Hfq-mediated regulation.