Elucidating targets of physiological tumor metastasis suppressors can highlight key signaling pathways leading to invasion and metastasis. To identify downstream targets of the metastasis suppressor Raf-1 kinase inhibitory protein (RKIP/PEBP1), we utilized an integrated approach based upon statistical analysis of tumor gene expression data combined with experimental validation. Previous studies from our laboratory identified the architectural transcription factor and oncogene, high mobility group AT-hook 2 (HMGA2), as a target of inhibition by RKIP. Here we identify two signaling pathways that promote HMGA2-driven metastasis. Using both human breast tumor cells and an MMTV-Wnt mouse breast tumor model, we show that RKIP induces and HMGA2 inhibits expression of miR-200b; miR-200b directly inhibits expression of lysyl oxidase (LOX), leading to decreased invasion. RKIP also inhibits syndecan-2 (SDC2), which is aberrantly expressed in breast cancer, via downregulation of HMGA2; but this mechanism is independent of miR-200. Depletion of SDC2 induces apoptosis and suppresses breast tumor growth and metastasis in mouse xenografts. RKIP, LOX and SDC2 are coordinately regulated and collectively encompass a prognostic signature for metastasis-free survival in ER-negative breast cancer patients. Taken together, our findings reveal two novel signaling pathways targeted by the metastasis suppressor RKIP that regulate remodeling of the extracellular matrix and tumor survival.