Highly tumorigenic cancer stem cells (CSCs) residing in most cancers are responsible for cancer progression and treatment failure. Zinc is an element regulator of several cell functions; however, its role in regulation of stem cell program in lung cancer has not been demonstrated. The present study reveals for the first time that zinc can suppress stem cell properties of lung cancer cells. Such findings were proved in different lung cancer cell lines (H460, H23, and H292) and it was found that CSC markers (CD133 and ALDH1A1), stem cell-associated transcription factors (Oct4, Nanog, and Sox-2), and the ability to form tumor spheroid were dramatically suppressed by zinc treatments. Zinc was found to activate Protein Kinase C-alpha (PKCα) that further phosphorylated and mediated β-catenin degradation through the ubiquitin-proteasomal pathway. Zinc was found to increase the β-catenin-ubiquitin complex which can be inhibited by a specific PKC inhibitor, bisindolylmaleimide I. Using specific ROS detection and antioxidants, we have demonstrated that superoxide anions generated by zinc are a key up-stream mechanism for PKCα activation leading to the subsequent suppression of stem cell features of lung cancer. Zinc increased cellular superoxide anions and the addition of superoxide anion scavenger prevented the activation of PKCα and β-catenin degradation. These findings indicate a novel role for zinc regulation in the PKCα/β-catenin pathway and explain an important mechanism for controlling of stem cell program in lung cancer cells.