The Hedgehog signaling is a determinant pathway for tumor progression. However, while inhibition of the Hedgehog canonical pathway-Patched-Smoothened-Gli-has proved efficient in human tumors with activating mutations in this pathway, recent clinical data have failed to show any benefit in other cancers, even though Sonic Hedgehog (SHH) expression is detected in these cancers. Cell-adhesion molecule-related/down-regulated by Oncogenes (CDON), a positive regulator of skeletal muscle development, was recently identified as a receptor for SHH. We show here that CDON behaves as a SHH dependence receptor: it actively triggers apoptosis in the absence of SHH. The pro-apoptotic activity of unbound CDON requires a proteolytic cleavage in its intracellular domain, allowing the recruitment and activation of caspase-9. We show that by inducing apoptosis in settings of SHH limitation, CDON expression constrains tumor progression, and as such, decreased CDON expression observed in a large fraction of human colorectal cancer is associated in mice with intestinal tumor progression. Reciprocally, we propose that the SHH expression, detected in human cancers and previously considered as a mechanism for activation of the canonical pathway in an autocrine or paracrine manner, actually provides a selective tumor growth advantage by blocking CDON-induced apoptosis. In support of this notion, we present the preclinical demonstration that interference with the SHH-CDON interaction triggers a CDON-dependent apoptosis in vitro and tumor growth inhibition in vivo. The latter observation qualifies CDON as a relevant alternative target for anticancer therapy in SHH-expressing tumors.