The Wnt/β-catenin, EGFR, and PI3K pathways frequently undergo upregulation in head and neck squamous carcinoma (HNSCC) cells. Moreover, the Wnt/β-catenin pathway together with Hedgehog (Hh) signaling regulate the activity of cancer stem cells (CSCs). The aim of this study was to investigate the effects of the combinatorial use of the Wnt/β-catenin and Hh pathway inhibitors on viability, cell cycle progression, apoptosis induction, cell migration, and expression of CSC markers in tongue (CAL 27) and hypopharynx (FaDu) cancer cells. Co-inhibition of Wnt signaling with EGFR or PI3K pathways was additionally tested. The cells were treated with selective inhibitors of signaling pathways: Wnt/β-catenin (PRI-724), Hh (vismodegib), EGFR (erlotinib), and PI3K (HS-173). Cell viability was evaluated by the resazurin assay. Cell cycle progression and apoptosis induction were tested by flow cytometric analysis after staining with propidium iodide and Annexin V, respectively. Cell migration was detected by the scratch assay and CSC marker expression by the R-T PCR method. Mixtures of PRI-724 and vismodegib affected cell cycle distribution, greatly reduced cell migration, and downregulated the transcript level of CSC markers, especially POU5F1 encoding OCT4. Combinations of PRI-724 with erlotinib or HS-173 were more potent in inducing apoptosis.