Prostate cancer (PCa) is the second most frequent cancer in men worldwide. NF-κB seems to play a key role in cell survival, proliferation and invasion, sustaining the heterogeneous multifocal nature of PCa. In recent years, the Hedgehog (Hh) signaling pathway has attracted attention as a therapeutic target due to its implication in tumorigenesis and metastasis in several types of cancer, including PCa. Although it is well-known that Sonic Hedgehog (SHh) is a transcriptional target of NF-κB(p65), and that GLI1 is the effector of this crosstalk, the precise role played by this axis in PCa is still not completely clear. Here, we set out to explore the correlation between NF-κB activation and SHh pathways in PCa, investigating if the interplay between NF-κB(p65) and SHh-GLI1 in advanced PCa could be a prospective therapeutic target. Our findings demonstrate that a NF-κB-SHh-GLI1 gene signature is enriched in PCa patients featuring a higher Gleason score. Moreover, elevated levels of this signature are associated with worse prognosis, thus suggesting that this axis could provide a route to treat aggressive PCa.