Cytoplasmic accumulation of RNA binding protein, hnRNPK in cancer cells is associated with poor prognosis. Here the authors show that SCFFbxo4 E3 ubiquitin ligase-mediated polyubiquitylation of hnRNPK restricts c-Myc translation and limits cancer progression.