Mitochondrial oxidative phosphorylation (OXPHOS) is a vital regulator of tumor metastasis. However, the mechanisms governing OXPHOS to facilitate tumor metastasis remain unclear. In this study, we discovered that arginine 21(R21) and lysine 108 (K108) of mitochondrial ribosomal protein S23 (MRPS23) was methylated by the protein arginine methyltransferase 7 (PRMT7) and SET-domain-containing protein 6 (SETD6), respectively. R21 methylation accelerated the poly-ubiquitin-dependent degradation of MRPS23 to a low level. The MRPS23 degradation inhibited OXPHOS with elevated mtROS level, which consequently increased breast cancer cell invasion and metastasis. In contrast, K108 methylation increased MRPS23 stability, and K108 methylation coordinated with R21 methylation to maintain a low level of MRPS23, which was in favor of supporting breast cancer cell survival through regulating OXPHOS. Consistently, R21 and K108 methylation was correlated with malignant breast carcinoma. Significantly, our findings unveil a unique mechanism of controlling OXPHOS by arginine and lysine methylation and point to the impact of the PRMT7-SETD6-MRPS23 axis during breast cancer metastasis.