© 2015 by The American Society for Biochemistry and Molecular Biology, Inc. Microtubule-based centrioles in the centrosome mediate accurate bipolar cell division, spindle orientation, and primary cilia formation. Cellular checkpoints ensure that the centrioles duplicate only once in every cell cycle and achieve precise dimensions, dysregulation of which results in genetic instability and neuro- and ciliopathies. The normal cellular level of centrosomal protein 4.1-associated protein (CPAP), achieved by its degradation at mitosis, is considered as one of the major mechanisms that limits centriole growth at a predetermined length. Here we show that CPAP levels and centriole elongation are regulated by centrobin. Exogenous expression of centrobin causes abnormal elongation of centrioles due to massive accumulation of CPAP in the cell. Conversely, CPAP was undetectable in centrobin-depleted cells, suggesting that it undergoes degradation in the absence of centrobin. Only the reintroduction of full-length centrobin, but not its mutant form that lacks the CPAP binding site, could restore cellular CPAP levels in centrobin-depleted cells, indicating that persistence of CPAP requires its interaction with centrobin. Interestingly, inhibition of the proteasome in centrobin-depleted cells restored the cellular and centriolar CPAP expression, suggesting its ubiquitination and proteasome-mediated degradation when centrobin is absent. Intriguingly, however, centrobin-overexpressing cells also showed proteasome-independent accumulation of ubiquitinated CPAP and abnormal, ubiquitin-positive, elongated centrioles. Overall, our results show that centrobin interacts with ubiquitinated CPAP and prevents its degradation for normal centriole elongation function. Therefore, it appears that loss of centrobin expression destabilizes CPAP and triggers its degradation to restrict the centriole length during biogenesis.