Cancer stem cells (CSCs) play a key role in non-small cell lung cancer (NSCLC) chemoresistance and metastasis. In this study, we used two NSCLC cell lines to investigate the regulating effect of hypoxia in the induction and maintenance of CSC traits. Our study demonstrated hypoxia-induced stemness and chemoresistance at levels comparable to those in typical CSC sphere culture. Activation of the NF-κB pathway (by transfection of NF-κB-p65) plays a key role in NSCLC CSCs and chemoresistance. Disulfiram (DS), an anti-alcoholism drug, showed a strong in vitro anti-CSC effect. It blocked cancer cell sphere reformation and clonogenicity, synergistically enhanced the cytotoxicity of four anti-NSCLC drugs (doxorubicin, gemcitabine, oxaliplatin and paclitaxel) and reversed hypoxia-induced resistance. The effect of DS on CSCs is copper-dependent. A very short half-life in the bloodstream is the major limitation for the translation of DS into a cancer treatment. Our team previously developed a poly lactic-co-glycolic acid (PLGA) nanoparticle encapsulated DS (DS-PLGA) with a long half-life in the bloodstream. Intra venous injection of DS-PLGA in combination with the oral application of copper gluconate has strong anticancer efficacy in a metastatic NSCLC mouse model. Further study may be able to translate DS-PLGA into cancer applications.