Hedgehog (Hh) proteins signal by inhibiting the proteolytic processing of Ci/Gli family transcription factors and by increasing Ci/Gli-specific activity. When Hh is absent, phosphorylation of Ci/Gli triggers binding to SCF ubiquitin ligase complexes and consequent proteolysis. Here we show that multiple successively phosphorylated CK1 sites on Ci create an atypical extended binding site for the SCF substrate recognition component Slimb. GSK3 enhances binding primarily through a nearby region of Ci, which might contact an SCF component other than Slimb. Studies of Ci variants with altered CK1 and GSK3 sites suggest that the large number of phosphorylation sites that direct SCF(Slimb) binding confers a sensitive and graded proteolytic response to Hh, which collaborates with changes in Ci-specific activity to elicit a morphogenetic response. We also show that when Ci proteolysis is compromised, its specific activity is limited principally by Su(fu), and not by Cos2 cytoplasmic tethering or PKA phosphorylation.