Gene expression is controlled through a complex interplay among mRNAs, non-coding RNAs and RNA-binding proteins (RBPs), which all assemble along with other RNA-associated factors in dynamic and functional ribonucleoprotein complexes (RNPs). To date, our understanding of RBPs is largely limited to proteins with known or predicted RNA-binding domains. However, various methods have been recently developed to capture an RNA of interest and comprehensively identify its associated RBPs. In this review, we discuss the RNA-affinity purification methods followed by mass spectrometry analysis (AP-MS); RBP screening within protein libraries and computational methods that can be used to study the RNA-binding proteome (RBPome).