Gemcitabine is commonly used to treat various cancer types, including human non-small cell lung cancer (NSCLC). However, even cases that initially respond rapidly commonly develop acquired resistance, limiting our ability to effectively treat advanced NSCLC. To gain insight for developing a strategy to overcome gemcitabine resistance, the present study investigated the mechanism of gemcitabine resistance in NSCLC according to the involvement of ATP-binding cassette subfamily B member 6 (ABCB6) and heme biosynthesis. First, an analysis of ABCB6 expression in human NSCLCs was found to be associated with poor prognosis and gemcitabine resistance in a hypoxia-inducible factor (HIF)-1-dependent manner. Further experiments showed that activation of HIF-1α/ABCB6 signaling led to intracellular heme metabolic reprogramming and a corresponding increase in heme biosynthesis to enhance the activation and accumulation of catalase. Increased catalase levels diminished the effective levels of reactive oxygen species, thereby promoting gemcitabine-based resistance. In a mouse NSCLC model, inhibition of HIF-1α or ABCB6, in combination with gemcitabine, strongly restrained tumor proliferation, increased tumor cell apoptosis, and prolonged animal survival. These results suggest that, in combination with gemcitabine-based chemotherapy, targeting HIF-1α/ABCB6 signaling could result in enhanced tumor chemosensitivity and, thus, may improve outcomes in NSCLC patients.