The correct segregation of DNA during cell division requires formation of a bipolar spindle, organized at each pole by a centrosome. The regulation of centrosome duplication such that each mitotic cell has exactly two centrosomes is therefore of central importance to cell division. Deregulation of centrosome duplication causes the appearance of supernumerary centrosomes, which are a hallmark of many cancer cells and can contribute to tumorigenesis. Overexpression of the kinase Plk4, which is required for centrosome duplication, causes the formation of extra centrosomes, and aberrant Plk4 expression levels are associated with cancer. Data from Drosophila and human cells show that Plk4 levels are regulated by the SCF ubiquitin ligase and proteasomal degradation. Recognition of Plk4 by the SCF complex is mediated by the F-box protein Slimb/βTrCP. We show that levels of the C. elegans Plk4 homolog ZYG-1 are elevated by impairing proteasome or SCF function, indicating that ZYG-1 is regulated by a conserved mechanism. In C. elegans, similar to Drosophila and humans, we find that the Slimb/βTrCP homolog LIN-23 regulates ZYG-1 levels. In addition, we show that a second F-box protein, SEL-10, also contributes to ZYG-1 regulation. Co-depletion of LIN-23 and SEL-10 suggests these proteins function cooperatively. Because SEL-10 is the homolog of human FBW7, which is frequently mutated in cancer, our findings have implications for understanding tumorigenesis.