RNA-binding proteins chaperone the biological functions of non-coding RNA by reducing RNA misfolding, improving matchmaking between regulatory RNA and targets, and exerting quality control over RNP biogenesis. Recent studies of E. coli CspA, HIV NCp and E. coli Hfq, are beginning to show how RNA-binding proteins remodel RNA structures. These different protein families use common strategies for disrupting or annealing RNA double helices, which can be used to understand the mechanisms by which proteins chaperone RNA-dependent regulation in bacteria.