Metastases are the leading cause of mortality in patients with cancer. Metastasis formation requires cancer cells to adapt their cellular phenotype. However, how metabolism supports this adaptation of cancer cells is poorly defined. We use 2D versus 3D cultivation to induce a shift in the cellular phenotype of breast cancer cells. We discover that proline catabolism via proline dehydrogenase (Prodh) supports growth of breast cancer cells in 3D culture. Subsequently, we link proline catabolism to in vivo metastasis formation. In particular, we find that PRODH expression and proline catabolism is increased in metastases compared to primary breast cancers of patients and mice. Moreover, inhibiting Prodh is sufficient to impair formation of lung metastases in the orthotopic 4T1 and EMT6.5 mouse models, without adverse effects on healthy tissue and organ function. In conclusion, we discover that Prodh is a potential drug target for inhibiting metastasis formation.