Suppressor of Fused (SuFu), one of the most conserved components of the Hedgehog (Hh) signaling, binds Gli transcription factors and impedes activation of target gene expression in mammalian cells. Despite the central importance of SuFu in the Hh pathway, little is known about SuFu regulation. In a previous study, we identified NIMA-related expressed kinase 2A (Nek2A) as a SuFu-interacting protein. Here, we show that Nek2A stabilizes SuFu through impairing ubiquitin/proteasome degradation of SuFu. In addition, Nek2A negatively regulates target genes of Hh signaling as well as Gli2 transcriptional activity. In turn, inhibition of Hh signaling by GANT61 diminishes mRNA and protein levels of Nek2A, and Hh agonist promotes transcription of NEK2A gene. Chromatin immunoprecipitation assays revealed that Gli1 and Gli2 directly bind to the promoter regions of NEK2A gene and induced its transcription. Thus, we uncovered one of the mechanisms by which Nek2A acts as a modulator of the Hh signaling pathway in the context of a novel negative-feedback loop, which may offer new insights into Gli-mediated Hh signaling regulation in development and human diseases.