Hypoxia is a common feature of solid tumors and one of the hallmarks of tumor microenvironment. Tumor hypoxia plays an important role in angiogenesis, malignant progression, metastatic development, chemo-radio resistance and favours immune evasion by the emergence of tumor variants with increased survival and anti-apoptotic potential. There is very little work done on the impact of tumor hypoxia on the regulation of tumor susceptibility to the lysis induced by cytotoxic antitumor response. Therefore, we asked whether hypoxia confers tumor resistance to cytotoxic T lymphocyte (CTL)-mediated killing. We demonstrated that exposure of target cells to hypoxia has an inhibitory effect on the CTL-mediated autologous target cell lysis. Such inhibition was not associated with an alteration of CTL reactivity and tumor target recognition. We also showed that the concomitant hypoxic induction of Signal transducer and activator of transcription 3 (STAT3) phosphorylation on tyrosine 705 residue (pSTAT3) and hypoxia inducible factor 1 alpha (HIF-1α) is functionally linked to the alteration of Non small cell lung carcinoma (NSCLC) target susceptibility to CTL-mediated killing. We also showed that hypoxia-induced resistance of lung tumor to CTL-mediated lysis was associated with autophagy induction in target cells. Inhibition of autophagy resulted in impairment of pSTAT3 (via inhibition Src kinase) and restoration of hypoxic tumor cell susceptibility to CTL-mediated lysis. Moreover, in vivo inhibition of autophagy by hydroxychloroquine (HCQ) in B16F10 tumor bearing mice and mice vaccinated with TRP2 peptide dramatically increased tumor growth inhibition. Collectively, the current study establishes a novel functional link between hypoxia-induced autophagy and the regulation of antigen specific T cell lysis and points to a major role of autophagy in the control of in vivo tumor growth.Finally, as resistance of tumor targets to killer cells is likely to be regulated by multiple factors, we further aimed to identify the microRNA’s regulated by hypoxia in NSCLC and melanoma and their putative involvement in the regulation of tumor susceptibility to antigen-specific CTL-mediated killing. MicroRNA-210 (miR-210) was significantly induced in a HIF-1α dependent manner in NSCLC and melanoma cells and miR-210 was expressed in hypoxic zones of human NSCLC tissues. Moreover, we demonstrated that hypoxia-induced miR-210 regulates tumor cell susceptibility to CTL-mediated lysis in part by suppressing PTPN, HOXA1 and TP53I11 expression indicating that miR-210 plays a potential role in the regulation of anti-tumor immune response.