Checkpoint recovery upon completion of DNA repair allows the cell to return to normal cell cycle progression and is thus a crucial process that determines cell fate after DNA damage. We previously studied this process in Xenopus egg extracts and established Greatwall (Gwl) as an important regulator. Here we show that preactivated Gwl kinase can promote checkpoint recovery independently of cyclin-dependent kinase 1 (Cdk1) or Plx1 (Xenopus polo-like kinase 1), whereas depletion of Gwl from extracts exhibits no synergy with that of Plx1 in delaying checkpoint recovery, suggesting a distinct but related relationship between Gwl and Plx1. In further revealing their functional relationship, we found mutual dependence for activation of Gwl and Plx1 during checkpoint recovery, as well as their direct association. We characterized the protein association in detail and recapitulated it in vitro with purified proteins, which suggests direct interaction. Interestingly, Gwl interaction with Plx1 and its phosphorylation by Plx1 both increase at the stage of checkpoint recovery. More importantly, Plx1-mediated phosphorylation renders Gwl more efficient in promoting checkpoint recovery, suggesting a functional involvement of such regulation in the recovery process. Finally, we report an indirect regulatory mechanism involving Aurora A that may account for Gwl-dependent regulation of Plx1 during checkpoint recovery. Our results thus reveal novel mechanisms underlying the involvement of Gwl in checkpoint recovery, in particular, its functional relationship with Plx1, a well characterized regulator of checkpoint recovery. Coordinated interplays between Plx1 and Gwl are required for reactivation of these kinases from the G(2)/M DNA damage checkpoint and efficient checkpoint recovery.