In melanoma cells, high expression of the transcription factor GLI2 is associated with increased invasive potential and loss of E-cadherin expression, an event reminiscent of the epithelial-to-mesenchymal transition (EMT). Herein, we provide evidence that GLI2 represses E-cadherin gene (CDH1) expression in melanoma cells via distinct mechanisms, enhancing transcription of the EMT-activator ZEB1 and cooperative repression of CDH1 gene transcription via direct binding of both GLI2 and ZEB1 to two closely positioned Kruppel-like factor-binding sites within the CDH1 promoter. GLI2 silencing rescued CDH1 expression except in melanoma cell lines in which the CDH1 promoter was hypermethylated. Proximity ligation assays identified GLI2–ZEB1 complexes in melanoma cell nuclei, proportional to endogenous GLI2 and ZEB1 expression, and whose accumulation was enhanced by the classical EMT inducer TGF-β. These data identify GLI2 as a critical modulator of the cadherin switch in melanoma, a molecular process that is critical for metastatic spread of the disease.