Identification of pro-metastatic genomic alterations is urgently needed to help understand and prevent the fatal course of prostate cancer. Here, we found that the transcription factor EGR3, located at chromosome 8p21.3, is a critical metastasis suppressor. Aberrant deletion of EGR3 was found in up to 59.76% (deep deletions, 16.87%; shallow deletions, 42.89%) of prostate cancer patients. In informatics analysis, EGR3 loss was associated with prostate cancer progression and low survival rates. EGR3 expression inversely correlated with the expressions of epithelial-to-mesenchymal transition (EMT) and metastasis-related gene sets in prostate cancer tissues. In prostate cancer cells, EGR3 blocked the EMT process and suppressed cell migration and invasion. In a mouse model for cancer metastasis, EGR3 overexpression significantly suppressed bone metastases of PC3 and 22Rv1 prostate cancer cells. Mechanistically, EGR3 transcriptionally activated ZFP36, GADD45B, and SOCS3 genes by directly binding to their promoter regions. The EMT-inhibitory and tumor-suppressive roles of the EGR3 downstream genes were identified through in vitro and in silico analyses. Together, our results showed that EGR3 may be a biomarker to predict clinical outcomes and that it plays an important role in the metastatic progression of prostate cancer.