Lung cancers harboring epidermal growth factor receptor (EGFR) mutations depend on constitutive activation of the kinase for survival. Although most EGFR-mutant lung cancers are sensitive to EGFR tyrosine kinase inhibitors (TKIs) and shrink in response to treatment, acquired resistance to TKI therapy is common. We demonstrate here that two EGFR-mutated lung adenocarcinoma cell lines, HCC827 and HCC4006, contain a subpopulation of cells that have undergone epithelial-to-mesenchymal transition and survive independent of activated EGFR. These EGFR-independent cancer cells, herein termed gefitinib-resistant (GR) cells, demonstrate higher levels of basal autophagy than their parental cells and thrive under hypoxic, reduced-serum conditions in vitro; this somewhat simulates the hypoxic environment common to cancerous tissues. We show that depletion of the essential autophagy gene, ATG5, by small interfering RNA (siRNA) or chloroquine, an autophagy inhibitor, markedly reduces GR cell viability under hypoxic conditions. Moreover, we show a significant elevation in caspase activity in GR cells following knockdown of ATG5. These results suggest that GR cells can evade apoptosis and survive in hostile, hypoxic environments with constant autophagic flux. We also show the presence of autophagosomes in some cancer cells from patient samples, even in untreated EGFR-mutant lung cancer tissue samples. Together, our results indicate that autophagy inhibitors alone or in combination with EGFR TKIs may be an effective approach for the treatment of EGFR-mutant lung cancers, where basal autophagy of some cancer cells is upregulated.