The identity of the RNA binding proteins (RBPs) that govern cancer stem cell remains poorly characterized. The MSI2 RBP is a central regulator of translation of cancer stem cell programs. Through proteomics analysis of the MSI2 interacting RBP network and functional shRNA screening, we identified 24 genes required for in vivo leukemia and SYNCRIP was the most differentially required gene between normal and myeloid leukemia cells. SYNCRIP depletion increased apoptosis and differentiation while delaying leukemogenesis. Gene expression profiling of SYNCRIP depleted cells demonstrated a loss of the MLL and HOXA9 leukemia stem cell gene associated program. SYNCRIP and MSI2 interact indirectly though shared mRNA targets. SYNCRIP maintains HOXA9 translation and MSI2 or HOXA9 overexpression rescued the effects of SYNCRIP depletion. We validated SYNCRIP as a novel RBP that controls the myeloid leukemia stem cell program and propose that targeting these functional complexes might provide a novel therapeutic strategy in leukemia.