It has been postulated that cancer stem cells (CSCs) are involved in all aspects of human cancer, although the mechanisms governing the regulation of CSC self-renewal in the cancer state remain poorly defined. In the literature, both the pro- and anti-oncogenic activities of autophagy have been demonstrated and are context-dependent. Mounting evidence has shown augmentation of CSC stemness by autophagy, yet mechanistic characterization and understanding are lacking. In the present study, by generating stable human lung CSC cell lines with the wild-type TP53 (A549), as well as cell lines in which TP53 was deleted (H1229), we show, for the first time, that autophagy augments the stemness of lung CSCs by degrading ubiquitinated p53. Furthermore, Zeb1 is required for TP53 regulation of CSC self-renewal. Moreover, TCGA data mining and analysis show that Atg5 and Zeb1 are poor prognostic markers of lung cancer. In summary, this study has elucidated a new CSC-based mechanism underlying the oncogenic activity of autophagy and the tumor suppressor activity of p53 in cancer, i.e., CSCs can exploit the autophagy-p53-Zeb1 axis for self-renewal, oncogenesis, and progression.