Nucleotide-binding proteins Nubp1 and Nubp2 are MRP/MinD-type P-loop NTPases with sequence similarity to bacterial division site-determining proteins and are conserved, essential proteins throughout the Eukaryotes. They have been implicated, together with their interacting minus-end directed motor protein KIFC5A, in the regulation of centriole duplication in mammalian cells. Here we show that Nubp1 and Nubp2 are integral components of centrioles throughout the cell cycle, recruited independently of KIFC5A. We further demonstrate their localization at the basal body of the primary cilium in quiescent vertebrate cells or invertebrate sensory cilia, as well as in the motile cilia of mouse cells and in the flagella of Chlamydomonas. RNAi-mediated silencing of nubp-1 in C. elegans causes the formation of morphologically aberrant and additional cilia in sensory neurons. Correspondingly, downregulation of Nubp1 or Nubp2 in mouse quiescent NIH 3T3 cells markedly increases the number of ciliated cells, while knockdown of KIFC5A dramatically reduces ciliogenesis. Simultaneous double silencing of Nubp1 + KIFC5A restores the percentage of ciliated cells to control levels. We document the normal ciliary recruitment, during these silencing regimes, of basal body proteins critical for ciliogenesis, namely CP110, CEP290, cenexin, Chibby, AurA, Rab8, and BBS7. Interestingly, we uncover novel interactions of Nubp1 with several members of the CCT/TRiC molecular chaperone complex, which we find enriched at the basal body and recruited independently of the Nubps or KIFC5A. Our combined results for Nubp1, Nubp2, and KIFC5A and their striking effects on cilium formation suggest a central regulatory role for these proteins, likely involving CCT/TRiC chaperone activity, in ciliogenesis.