Adrenocortical cancer (ACC) is a rare malignancy with a dismal prognosis. The treatment includes mitotane and EDP chemotherapy (etoposide, doxorubicin, and cisplatin). However, new therapeutic approaches for advanced ACC are needed, particularly targeting the metastatic process. Here, we deepen the role of progesterone as a new potential drug for ACC, in line with its antitumoral effect in other cancers. NCI-H295R, MUC-1, and TVBF-7 cell lines were used and xenografted in zebrafish embryos. Migration and invasion were studied using transwell assays, and MMP2 activity was studied using zymography. Apoptosis and cell cycle were analyzed by flow cytometry. Progesterone significantly reduced xenograft tumor area and metastases formation in embryos injected with metastatic lines, MUC-1 and TVBF-7. These results were confirmed in vitro, where the reduction of invasion was mediated, at least in part, by the decrease in MMP2 levels. Progesterone exerted a long-lasting effect in metastatic cells. Progesterone caused apoptosis in NCI-H295R and MUC-1, inducing changes in the cell-cycle distribution, while autophagy was predominantly activated in TVBF-7 cells. Our results give support to the role of progesterone in ACC. The involvement of its analog (megestrol acetate) in reducing ACC progression in ACC patients undergoing EDP-M therapy is now under investigation in the PESETA phase II clinical study.