The Hedgehog cell–cell signaling pathway is crucial for animal development, and its misregulation is implicated in numerous birth defects and cancers. In unstimulated cells, pathway activity is inhibited by the tumor suppressor membrane protein, Patched. Hedgehog signaling is triggered by the secreted Hedgehog ligand, which binds and inhibits Patched, thus setting in motion the downstream events in signal transduction. Despite its critical importance, the mechanism by which Hedgehog antagonizes Patched has remained unknown. Here, we show that vertebrate Patched1 inhibition is caused by direct, palmitate-dependent interaction with the Sonic Hedgehog ligand. We find that a short palmitoylated N-terminal fragment of Sonic Hedgehog binds Patched1 and, strikingly, is sufficient to inhibit it and to activate signaling. The rest of Sonic Hedgehog confers high-affinity Patched1 binding and internalization through a distinct binding site, but, surprisingly, it is not absolutely required for signaling. The palmitate-dependent interaction with Patched1 is specifically impaired in a Sonic Hedgehog mutant causing human holoprosencephaly, the most frequent congenital brain malformation, explaining its drastically reduced potency. The palmitate-dependent interaction is also abolished in constitutively inhibited Patched1 point mutants causing the Gorlin cancer syndrome, suggesting that they might adopt a conformation distinct from the wild type. Our data demonstrate that Sonic Hedgehog signals via the palmitate-dependent arm of a two-pronged contact with Patched1. Furthermore, our results suggest that, during Hedgehog signaling, ligand binding inhibits Patched by trapping it in an inactive conformation, a mechanism that explains the dramatically reduced activity of oncogenic Patched1 mutants.