Newly formed centrioles in cycling cells undergo a maturation process that is almost two cell cycles long before they become competent to function as microtubule-organizing centers and basal bodies. As a result, each cell contains three generations of centrioles, only one of which is able to form cilia. It is not known how this long and complex process is regulated. We show that controlled Plk1 activity is required for gradual biochemical and structural maturation of the centrioles and timely appendage assembly. Inhibition of Plk1 impeded accumulation of appendage proteins and appendage formation. Unscheduled Plk1 activity, either in cycling or interphase-arrested cells, accelerated centriole maturation and appendage and cilia formation on the nascent centrioles, erasing the age difference between centrioles in one cell. These findings provide a new understanding of how the centriole cycle is regulated and how proper cilia and centrosome numbers are maintained in the cells.