Mitochondrial dynamics orchestrate many essential cellular functions, including metabolism, which is instrumental in promoting cancer growth and metastatic progression. However, how mitochondrial dynamics influences metastatic progression remains poorly understood. Here, we show that breast cancer cells with low metastatic potential exhibit a more fused mitochondrial network compared to highly metastatic cells. To study the impact of mitochondrial dynamics on metastasis, we promoted mitochondrial elongation in metastatic breast cancer cells by individual genetic deletion of three key regulators of mitochondrial fission (Drp1, Fis1, Mff) or by pharmacological intervention with leflunomide. Omics analyses revealed that mitochondrial elongation causes substantial alterations in metabolic pathways and processes related to cell adhesion. In vivo, enhanced mitochondrial elongation by loss of mitochondrial fission mediators or treatment with leflunomide notably reduced metastasis formation. Furthermore, the transcriptomic signature associated with elongated mitochondria correlated with improved clinical outcome in patients with breast cancer. Overall, our findings highlight mitochondrial dynamics as a potential therapeutic target in breast cancer.