Small non-coding RNAs fulfill key functions in cellular and organismal biology, typically working in concert with RNA-binding proteins (RBPs). While proteome-wide methodologies have enormously expanded the repertoire of known RBPs, these methods do not distinguish RBPs binding to small non-coding RNAs from the rest. To specifically identify this relevant subclass of RBPs, we developed small non-coding RNA interactome capture (snRIC2C) based on the differential RNA-binding capacity of silica matrices (2C). We define the S. cerevisiae proteome of nearly 300 proteins that specifically binds to RNAs smaller than 200 nucleotides in length (snRBPs), identifying informative distinctions from the total RNA-binding proteome determined in parallel. Strikingly, the snRBPs include most glycolytic enzymes from yeast. With further methodological developments using silica matrices, 12 tRNAs were identified as specific binders of the glycolytic enzyme GAPDH. We show that tRNA engagement of GAPDH is carbon source-dependent and regulated by the RNA polymerase III repressor Maf1, suggesting a regulatory interaction between glycolysis and RNA polymerase III activity. We conclude that snRIC2C and other 2C-derived methods greatly facilitate the study of RBPs, revealing previously unrecognised interactions.