We have previously shown that prolonged mitochondrial elongation triggers cellular senescence. Here, we report that enforced mitochondrial elongation by hFis1 depletion caused a severe defect in cell cycle progression through G2/M phase (~3-fold reduction in mitotic index; p < 0.01). Reintroduction of Myc-hFis1 to these cells induced mitochondrial fragmentation and restored the cell cycle, indicating that morphodynamic changes of mitochondria closely link to the cell cycle. In hFis1-knockdown cells, cell cycle regulators governing the G2/M phase, including cyclin A, cyclin B1, cyclin-dependent kinase1 (Cdk1), polo-like kinase1 (Plk1), aurora kinase A and Mad2, were significantly suppressed (2- to 10-fold). Notably, however, when mitochondrial fragmentation was induced by double knockdown of hFis1 and Opa1, the cells regained their ability to enter mitosis, and cell cycle regulators were rebounded. Reconstitution of the cyclin B1/Cdk1 complex, a major regulator of the G2/M transition, failed to restore mitotic entry in hFis1-depleted cells. In contrast, expression of Plk1, an upstream regulator of the cyclin B1/Cdk1 complex, or FoxM1 (forkhead box M1), a master transcriptional factor for the cell cycle regulators of G2/M phase, restored the cell cycle in these cells. Our findings suggest that mitochondrial fission molecule hFis1 ensures the proper cell division by interplay with the cell cycle machinery.