Cancer stem-like cells (CSC) play key roles in long-term tumor propagation and metastasis, but their dynamics during disease progression are not understood. Tumor relapse in patients with initially excised skin squamous cell carcinomas (SCC) is characterized by increased metastatic potential, and SCC progression is associated with an expansion of CSC. Here, we used genetically and chemically-induced mouse models of skin SCC to investigate the signaling pathways contributing to CSC function during disease progression. We found that CSC regulatory mechanisms change in advanced SCC, correlating with aggressive tumor growth and enhanced metastasis. b-Catenin and EGFR signaling, induced in early SCC CSC, were downregulated in advanced SCC. Instead, autocrine FGFR1 and PDGFRa signaling, which have not been previously associated with skin SCC CSC, were upregulated in late CSC and promoted tumor growth and metastasis, respectively. Finally, high-grade and recurrent human skin SCC recapitulated the signaling changes observed in advanced mouse SCC. Collectively, our findings suggest a stage-specific switch in CSC regulation during disease progression that could be therapeutically exploited by targeting the PDGFR and FGFR1 pathways to block relapse and metastasis of advanced human skin SCC.