Stress-induced cleavage of transfer RNAs (tRNAs) into tRNA-derived fragments (tRFs) occurs across organisms from yeast to humans; yet, its mechanistic underpinnings and pathological consequences remain poorly defined. Small RNA profiling revealed increased abundance of a cysteine tRNA fragment (5'-tRF ) during breast cancer metastatic progression. 5'-tRF was required for efficient breast cancer metastatic lung colonization and cancer cell survival. We identified Nucleolin as the direct binding partner of 5'-tRF . 5'-tRF promoted the oligomerization of Nucleolin and its bound metabolic transcripts Mthfd1l and Pafah1b1 into a higher-order transcript stabilizing ribonucleoprotein complex, which protected these transcripts from exonucleolytic degradation. Consistent with this, Mthfd1l and Pafah1b1 mediated pro-metastatic and metabolic effects downstream of 5'-tRF -impacting folate, one-carbon, and phosphatidylcholine metabolism. Our findings reveal that a tRF can promote oligomerization of an RNA-binding protein into a transcript stabilizing ribonucleoprotein complex, thereby driving specific metabolic pathways underlying cancer progression.