Notch receptors are glycoproteins that mediate a wide range of developmental processes. Notch is modified in its epidermal growth factor-like domains by the addition of fucose to serine or threonine residues. O-Fucosylation is mediated by protein O-fucosyltransferase 1, and down-regulation of this enzyme by RNA interference or mutation of the Ofut1 gene in Drosophila or by mutation of the Pofut1 gene in mouse prevents Notch signaling. To investigate the molecular basis for the requirement for O-linked fucose on Notch, we assayed the ability of tagged, soluble forms of the Notch extracellular domain to bind to its ligands, Delta and Serrate. Down-regulation of OFUT1 by RNA interference in Notch-secreting cells inhibits both Delta-Notch and Serrate-Notch binding, demonstrating a requirement for O-linked fucose for efficient binding of Notch to its ligands. Conversely, overexpression of OFUT1 in cultured cells increases Serrate-Notch binding but inhibits Delta-Notch binding. These effects of OFUT1 are consistent with the consequences of OFUT1 overexpression on Notch signaling in vivo. Intriguingly, they are also opposite to, and are suppressed by, expression of the glycosyltransferase Fringe, which specifically modifies O-linked fucose. Thus, Notch-ligand interactions are dependent upon both the presence and the type of O-fucose glycans.