Vertebrate centrioles lose their geometric scaffold, the cartwheel, during mitosis, concurrently with gaining the ability to recruit the pericentriolar material (PCM) and thereby function as the centrosome. Cartwheel removal has recently been implicated in centriole duplication, but whether "cartwheel-less" centrioles are intrinsically stable or must be maintained through other modifications remains unclear. Here, we identify a newborn centriole-enriched protein, KIAA1731/CEP295, specifically mediating centriole-to-centrosome conversion but dispensable for cartwheel removal. In the absence of CEP295, centrioles form in the S/G2 phase and lose their associated cartwheel in mitosis but cannot be converted to centrosomes, uncoupling the two events. Strikingly, centrioles devoid of both the PCM and the cartwheel progressively lose centriolar components, whereas centrioles associating with either the cartwheel or PCM alone can exist stably. Thus, cartwheel removal can have grave repercussions to centriole stability, and centriole-to-centrosome conversion mediated by CEP295 must occur in parallel to maintain cartwheel-less centrioles for duplication.