Notch receptors and their ligands play important roles in both normal animal development and pathogenesis. We show here that the F-box/WD40 repeat protein SEL-10 negatively regulates Notch receptor activity by targeting the intracellular domain of Notch receptors for ubiquitin-mediated protein degradation. Blocking of endogenous SEL-10 activity was done by expression of a dominant-negative form containing only the WD40 repeats. In the case of Notch1, this block leads to an increase in Notch signaling stimulated by either an activated form of the Notch1 receptor or Jagged1-induced signaling through Notch1. Expression of dominant-negative SEL-10 leads to stabilization of the intracellular domain of Notch1. The Notch4 intracellular domain bound to SEL-10, but its activity was not increased as a result of dominant-negative SEL-10 expression. SEL-10 bound Notch4 via the WD40 repeats and bound preferentially to a phosphorylated form of Notch4 in cells. We mapped the region of Notch4 essential for SEL-10 binding to the C-terminal region downstream of the ankyrin repeats. When this C-terminal fragment of Notch4 was expressed in cells, it was highly labile but could be stabilized by the expression of dominant-negative SEL-10. Ubiquitination of Notch1 and Notch4 intracellular domains in vitro was dependent on SEL-10. Although SEL-10 interacts with the intracellular domains of both Notch1 and Notch4, these proteins respond differently to interference with SEL-10 function. Thus, SEL-10 functions to promote the ubiquitination of Notch proteins; however, the fates of these proteins may differ.