Tumor metastasis is the leading cause of death among breast cancer patients. PELP1 (proline, glutamic acid and leucine rich protein 1) is a nuclear receptor coregulator that is upregulated during breast cancer progression to metastasis and is an independent prognostic predictor of shorter survival of breast cancer patients. Here, we show that PELP1 modulates expression of metastasis-influencing microRNAs (miRs) to promote cancer metastasis. Whole genome miR array analysis using PELP1-overexpressing and PELP1-underexpressing model cells revealed that miR-200 and miR-141 levels inversely correlated with PELP1 expression. Consistent with this, PELP1 knockdown resulted in lower expression of miR-200a target genes ZEB1 and ZEB2. PELP1 knockdown significantly reduced tumor growth and metastasis compared with parental cells in an orthotopic xenograft tumor model. Furthermore, re-introduction of miR-200a and miR-141 mimetics into PELP1-overexpressing cells reversed PELP1 target gene expression, decreased PELP1-driven migration/invasion in vitro and significantly reduced in vivo metastatic potential in a preclinical model of experimental metastasis. Our results demonstrated that PELP1 binds to miR-200a and miR-141 promoters and regulates their expression by recruiting chromatin modifier histone deacetylase 2 (HDAC2) as revealed by chromatin immunoprecipitation, small interfering RNA and HDAC inhibitor assays. Taken together, our results suggest that PELP1 regulates tumor metastasis by controlling the expression and functions of the tumor metastasis suppressors miR-200a and miR-141.