The identification of G-quadruplex (G4) binding proteins and insights into their mechanism of action are important for understanding the regulatory functions of G4 structures. Here, we performed an unbiased affinity-purification assay coupled with mass spectrometry and identified 30 putative G4 binding proteins from the fission yeast Schizosaccharomyces pombe. Gene ontology analysis of the molecular functions enriched in this pull-down assay included mRNA binding, RNA helicase activity, and translation regulator activity. We focused this study on three of the identified proteins that possessed putative arginine-glycine-glycine (RGG) domains, namely the Stm1 homolog Oga1 and the DEAD box RNA helicases Dbp2 and Ded1. We found that Oga1, Dbp2, and Ded1 bound to both DNA and RNA G4s in vitro. Both Dbp2 and Ded1 bound to G4 structures through the RGG domain located in the C-terminal region of the helicases, and point mutations in this domain weakened the G4 binding properties of the helicases. Dbp2 and Ded1 destabilized less thermostable G4 RNA and DNA structures, and this ability was independent of ATP but dependent on the RGG domain. Our study provides the first evidence that the RGG motifs in DEAD box helicases are necessary for both G4 binding and G4 destabilization.