Polo-like kinase 4 (Plk4) is a key regulator of centriole duplication, an event critical for the maintenance of genomic integrity. We show that Plk4 relocalizes from the inner Cep192 ring to the outer Cep152 ring as newly recruited Cep152 assembles around the Cep192-encircled daughter centriole. Crystal-structure analyses revealed that Cep192- and Cep152-derived peptides bind the cryptic polo box (CPB) of Plk4 in opposite orientations and in a mutually exclusive manner. The Cep152 peptide bound to the CPB markedly better than did the Cep192 peptide and effectively 'snatched' the CPB away from a preformed CPB Cep192 peptide complex. A cancer-associated Cep152 mutation impairing the Plk4 interaction induced defects in procentriole assembly and chromosome segregation. Thus, Plk4 is intricately regulated in time and space through ordered interactions with two distinct scaffolds, Cep192 and Cep152, and a failure in this process may lead to human cancer.