Cancer stem cells (CSCs) may serve as the cellular seeds of tumor recurrence and metastasis, and they can be generated via epithelial-mesenchymal transitions (EMTs). Isolating pure populations of CSCs is difficult because EMT programs generate multiple alternative cell states, and phenotypic plasticity permits frequent interconversions between these states. Here, we used cell-surface expression of integrin β4 (ITGB4) to isolate highly enriched populations of human breast CSCs, and we identified the gene regulatory network operating in ITGB4+ CSCs. Specifically, we identified ΔNp63 and p73, the latter of which transactivates ΔNp63, as centrally important transcriptional regulators of quasi-mesenchymal CSCs that reside in an intermediate EMT state. We found that the transcriptional program controlled by ΔNp63 in CSCs is largely distinct from the one that it orchestrates in normal basal mammary stem cells and, instead, it more closely resembles a regenerative epithelial stem cell response to wounding. Moreover, quasi-mesenchymal CSCs repurpose this program to drive metastatic colonization via autocrine EGFR signaling. Keywords: EMT; breast cancer; cancer stem cells; epigenetics; metastasis.