PHD1 belongs to the family of prolyl-4-hydroxylases (PHDs) that is responsible for posttranslational modification of prolines on specific target proteins. Because PHD activity is sensitive to oxygen levels and certain byproducts of the tricarboxylic acid cycle, PHDs act as sensors of the cell's metabolic state. Here, we identify PHD1 as a critical molecular link between oxygen sensing and cell-cycle control. We show that PHD1 function is required for centrosome duplication and maturation through modification of the critical centrosome component Cep192. Importantly, PHD1 is also required for primary cilia formation. Cep192 is hydroxylated by PHD1 on proline residue 1717. This hydroxylation is required for binding of the E3 ubiquitin ligase SCF(Skp2), which ubiquitinates Cep192, targeting it for proteasomal degradation. By modulating Cep192 levels, PHD1 thereby affects the processes of centriole duplication and centrosome maturation and contributes to the regulation of cell-cycle progression.