Entry into mitosis is driven by the coordinated phosphorylation of thousands of proteins. For the cell to complete mitosis and divide into two identical daughter cells it must regulate dephosphorylation of these proteins in a highly ordered, temporal manner. We have shown that disruption of this order causes significant and catastrophic mitotic defects leading to aneuploidy [1,2], a hallmark of genomic instability and cancer. Currently we do not know which phosphatase/s control mitotic exit or the substrates that they regulate. To answers these questions, we performed a large unbiased, global analysis to map the very first dephosphorylation events that occur as cells exit mitosis. Using this method we identified and quantified the modification of >16,000 phosphosites on sites on >3,300 unique proteins during early mitotic exit, providing up to 8 fold greater resolution than previous studies. Only a small fraction (~10%) of phosphorylation sites were dephosphorylated during early mitotic exit and these occurred on proteins involved in critical early exit events, including organization of the mitotic spindle, the spindle assembly checkpoint, and reformation of the nuclear envelope. Surprisingly this enrichment was observed across all kinase consensus motifs, indicating that it is independent of the upstream phosphorylating kinase. Therefore dephosphorylation of these sites is likely determined by the specificity of phosphatase/s rather than the activity of kinase/s. Dephosphorylation was significantly affected by the amino acids at and surrounding the phosphorylation site, with several unique evolutionarily conserved amino acids correlating strongly with phosphorylation status. These data provide a potential mechanism for the specificity of phosphatases, and how they co-ordinate the ordered events of mitotic exit. In summary, our results provide a global overview of the phosphorylation changes that occur during the very first stages of mitotic exit, providing novel mechanistic insight into how phosphatase/s specifically regulate this critical transition, which could have significant implications on our understanding of how aberrant mitotic divisions drive genomic instability and cancer development.