The mechanisms that ensure an equal inheritance of cellular organelles during mitosis are an important area of study in cell biology. For the mitochondria fragment during mitosis, however, the cellular links that signal these changes are largely unknown. We recently identified a SUMO protease, SenP5, that deSUMOylates a number of mitochondrial targets, including the dynamin-related fission GTPase, DRP1. In interphase, SenP5 resides primarily within the nucleoli, in addition to a cytosolic pool. Here we report the relocalization of SenP5 from the nucleoli to the mitochondrial surface at G2/M transition prior to nuclear envelope breakdown. The recruitment of SenP5 results in a significant loss in mitochondrial SUMOylation, and a concomitant increase in the labile pool of DRP1 that drives mitochondrial fragmentation. Importantly, silencing of SenP5 leads to an arrest in the cell cycle precisely at the time when the protease is translocated to the mitochondria. These data indicate that transition of SenP5 to the mitochondria plays an important role in mitochondrial fragmentation during mitosis. The altered intracellular localization of SenP5 represents the first example of the mitochondrial recruitment of a SUMO protease and provides new insights into the mechanisms of interorganellar communication during the cell cycle.