Updated project metadata. RNA-binding proteins (RBPs) play important roles in bacterial gene expression and physiology but their true number and functional scope remain little understood even in model microbes. To advance global RBP discovery in bacteria, we here establish glycerol gradient sedimentation with RNase treatment and mass spectrometry (GradR). Applied to Salmonella enterica, GradR confirms many known RBPs by their RNase-sensitive sedimentation profiles, and discovers the FopA protein as a new member of the emerging family of FinO/ProQ-like RBPs. FopA, encoded on resistance plasmid pCol1B9, primarily targets a small RNA associated with plasmid replication. The target suite of FopA dramatically differs from the related global RBP ProQ, revealing context-dependent selective RNA recognition by FinO-domain RBPs. Numerous other unexpected RNase-induced changes in gradient profiles suggest that cellular RNA helps to organize macromolecular complexes in bacteria. By enabling poly(A)-independent generic RBP discovery, GradR provides an important element for building a comprehensive catalogue of microbial RBPs.