We found that non-small-cell lung cancer (NSCLC) cells express high levels of multiple aldehyde dehydrogenase (ALDH) isoforms via an informatics analysis of metabolic enzymes in NSCLC and immunohistochemical staining of NSCLC clinical tumor samples. Using a multiple reaction-monitoring mass spectrometry analysis, we found that multiple ALDH isozymes were generally abundant in NSCLC cells compared with their levels in normal IMR-90 human lung cells. As a result of the catalytic reaction mediated by ALDH, NADH is produced as a by-product from the conversion of aldehyde to carboxylic acid. We hypothesized that the NADH produced by ALDH may be a reliable energy source for ATP production in NSCLC. This study revealed that NADH production by ALDH contributes significantly to ATP production in NSCLC. Furthermore, gossypol, a pan-ALDH inhibitor, markedly reduced the level of ATP. Gossypol combined with phenformin synergistically reduced the ATP levels, which efficiently induced cell death following cell cycle arrest.