Sonic Hedgehog (SHH) is one of the most intensively studied genes in developmental biology. It is a highly conserved gene, found in species as diverse as arthropods and mammals. The mammalian SHH encodes a signaling molecule that plays a central role in developmental patterning, especially of the nervous system and the skeletal system. Here, we show that the molecular evolution of SHH is markedly accelerated in primates relative to other mammals. We further show that within primates, the acceleration is most prominent along the lineage leading to humans. Finally, we show that the acceleration in the lineage leading to humans is coupled with signatures of adaptive evolution. In particular, the lineage leading to humans is characterized by a rampant and statistically highly non-random gain of serines and threonines, residues that are potential substrates of post-translational modifications. This suggests that SHH might have evolved more complex post-translational regulation in the lineage leading to humans. Collectively, these findings implicate SHH as a potential contributor to the evolution of primate- or human-specific morphological traits in the nervous and/or skeletal systems and provide the impetus for additional studies aimed at identifying the primate- or human-specific functions of this key development gene.