Members of the Hedgehog (Hh) family of signaling proteins are powerful regulators of developmental processes in many organisms and have been implicated in many human disease states. Here we report the results of a genome-wide RNA interference screen in Drosophila melanogaster cells for new components of the Hh signaling pathway. The screen identified hundreds of potential new regulators of Hh signaling, including many large protein complexes with pleiotropic effects, such as the coat protein complex I (COPI) complex, the ribosome and the proteasome. We identified the multimeric protein phosphatase 2A (PP2A) and two new kinases, the D. melanogaster orthologs of the vertebrate PITSLRE and cyclin-dependent kinase-9 (CDK9) kinases, as Hh regulators. We also identified a large group of constitutive and alternative splicing factors, two nucleoporins involved in mRNA export and several RNA-regulatory proteins as potent regulators of Hh signal transduction, indicating that splicing regulation and mRNA transport have a previously unrecognized role in Hh signaling. Finally, we showed that several of these genes have conserved roles in mammalian Hh signaling.