A virtual screening approach based on a five-feature pharmacophoric model for negative modulators of GLI1 was applied to databases of commercially available compounds. The resulting quinoline derivatives showed significant ability to reduce the GLI1 protein level and were characterized by submicromolar antiproliferative activity toward human melanoma A375 and medulloblastoma DAOY cell lines. Decoration of the quinoline ring and chemical rigidification to an oxazino-quinoline scaffold allowed us to deduce SAR considerations for future ligand optimization.