Aberrant activation of Hedgehog (HH) signaling in cancer is the result of genetic alterations of upstream pathway components (canonical) or other oncogenic mechanisms (noncanonical), that ultimately concur to activate the zinc-finger transcription factors GLI1 and GLI2. Therefore, inhibition of GLI activity is a good therapeutic option to suppress both canonical and noncanonical activation of the HH pathway. However, only a few GLI inhibitors are available, and none of them have the profile required for clinical development due to poor metabolic stability and aqueous solubility, and high hydrophobicity. Two promising quinoline inhibitors of GLI were selected by virtual screening and subjected to hit-to-lead optimization, thus leading to the identification of the 4-methoxy-8-hydroxyquinoline derivative JC19. This molecule impaired GLI1 and GLI2 activities in several cellular models interfering with the binding of GLI1 and GLI2 to DNA. JC19 suppressed cancer cell proliferation by enhancing apoptosis, inducing a strong anti-tumor response in several cancer cell lines in vitro. Specificity towards GLI1 and GLI2 was demonstrated by lower activity of JC19 in GLI1- or GLI2-depleted cancer cells. JC19 showed excellent metabolic stability and high passive permeability. Notably, JC19 inhibited GLI1-dependent melanoma xenograft growth in vivo, with no evidence of toxic effects in mice. These results highlight the potential of JC19 as a novel anti-cancer agent targeting GLI1 and GLI2.