Hedgehog signaling controls tissue patterning during embryonic and postnatal development and continues to play important roles throughout life. Characterizing the full complement of Hedgehog pathway components is essential to understanding its wide-ranging functions. Previous work has identified neuropilins, established semaphorin receptors, as positive regulators of Hedgehog signaling. Neuropilins require plexin co-receptors to mediate semaphorin signaling, but the role of plexins in Hedgehog signaling has not yet been explored. Here, we provide evidence that multiple plexins promote Hedgehog signaling in NIH/3T3 mouse fibroblasts and that plexin loss of function in these cells results in significantly reduced Hedgehog pathway activity. Catalytic activity of the plexin GTPase-activating protein (GAP) domain is required for Hedgehog signal promotion, and constitutive activation of the GAP domain further amplifies Hedgehog signaling. Additionally, we demonstrate that plexins promote Hedgehog signaling at the level of GLI transcription factors and that this promotion requires intact primary cilia. Finally, we find that plexin loss of function significantly reduces the response to Hedgehog pathway activation in the mouse dentate gyrus. Together, these data identify plexins as novel components of the Hedgehog pathway and provide insight into their mechanism of action.