It has been a decade since it was discovered that primary cilia have an essential role in Hedgehog (Hh) signaling in mammals. This discovery came from screens in the mouse that identified a set of genes that are required for both normal Hh signaling and for the formation of primary cilia. Since then, dozens of mouse mutations have been identified that disrupt cilia in a variety of ways and have complex effects on Hedgehog signaling. Here, we summarize the genetic and developmental studies used to deduce how Hedgehog signal transduction is linked to cilia and the complex effects that perturbation of cilia structure can have on Hh signaling. We conclude by describing the current status of our understanding of the cell-type-specific regulation of ciliogenesis and how that determines the ability of cells to respond to Hedgehog ligands.