Multiciliated cells (MCCs) harbour dozens to hundreds of motile cilia, which beat in a synchronized and directional manner, thus generating hydrodynamic forces important in animal physiology. In vertebrates, MCC differentiation critically depends on the synthesis and release of numerous centrioles by specialized structures called deuterosomes. Little is known about the composition, organization and regulation of deuterosomes. Here, single-cell RNA sequencing reveals that human deuterosome-stage MCCs are characterized by the expression of many cell cycle-related genes. We further investigated the uncharacterized vertebrate specific cell division cycle 20B (CDC20B) gene, the host gene of microRNA-449abc. We show that the CDC20B protein associates to deuterosomes and is required for the release of centrioles and the subsequent production of cilia in mouse and Xenopus MCCs. CDC20B interacts with PLK1, which has been shown to coordinate centriole disengagement with the protease Separase in mitotic cells. Strikingly, over-expression of Separase rescued centriole disengagement and cilia production in CDC20B-deficient MCCs. This work reveals the shaping of a new biological function, deuterosome-mediated centriole production in vertebrate MCCs, by adaptation of canonical and recently evolved cell cycle-related molecules. A specific aim of this mass spectrometry experiment was to verify on immunoprecipitated protein complexes from CDC20 or CDC20B transfected HEK cells that CDC20, but not CDC20B, interacts with multiple APC/C components.