Mutations that influence lin-12 activity in Caenorhabditis elegans may identify conserved factors that regulate the activity of lin-12/Notch proteins. We describe genetic evidence indicating that sel-10 is a negative regulator of lin-12/Notch-mediated signaling in C. elegans. Sequence analysis shows that SEL-10 is a member of the CDC4 family of proteins and has a potential human ortholog. Coimmunoprecipitation data indicate that C. elegans SEL-10 complexes with LIN-12 and with murine Notch4. We propose that SEL-10 promotes the ubiquitin-mediated turnover of LIN-12/Notch proteins, and discuss potential roles for the regulation of lin-12/Notch activity by sel-10 in cell fate decisions and tumorigenesis.