Cell division requires the coordination of critical protein kinases and phosphatases. Greatwall (Gwl) kinase activity inactivates PP2A-B55 at mitotic entry to promote the phosphorylation of cyclin B-Cdk1 substrates, but how Gwl is regulated is poorly understood. We found that the subcellular localization of Gwl changed dramatically during the cell cycle in Drosophila. Gwl translocated from the nucleus to the cytoplasm in prophase. We identified two critical nuclear localization signals in the central, poorly characterized region of Gwl, which are required for its function. The Polo kinase associated with and phosphorylated Gwl in this region, promoting its binding to 14-3-3ε and its localization to the cytoplasm in prophase. Our results suggest that cyclin B-Cdk1 phosphorylation of Gwl is also required for its nuclear exclusion by a distinct mechanism. We show that the nucleo-cytoplasmic regulation of Gwl is essential for its functions in vivo and propose that the spatial regulation of Gwl at mitotic entry contributes to the mitotic switch.