Immune checkpoint inhibitors have an established role in non-small cell lung cancer (NSCLC) therapy. The loss of HLA-class-I expression allows cancer cell evasion from immune surveillance, disease progression, and failure of immunotherapy. The restoration of HLA-class-I expression may prove to be a game-changer in current immunotherapy strategies. Autophagic activity has been recently postulated to repress HLA-class-I expression in cancer cells. NSCLC cell lines (A549 and H1299) underwent late-stage (chloroquine and bafilomycin) and early-stage autophagy blockage (ULK1 inhibitors and MAP1LC3A silencing). The HLA-class-I expression was assessed with flow cytometry, a Western blot, and RT-PCR. NSCLC tissues were examined for MAP1LC3A and HLA-class-I expression using double immunohistochemistry. CD8+ T-cell cytotoxicity was examined in cancer cells pre-incubated with chloroquine and anti-PD-L1 monoclonal antibodies (Moabs); Results: A striking increase in HLA-class-I expression following incubation with chloroquine, bafilomycin, and IFNγ was noted in A549 and H1299 cancer cells, respectively. This effect was further confirmed in CD133+ cancer stem cells. HLA-class-I, β2-microglobulin, and TAP1 mRNA levels remained stable. Prolonged exposure to chloroquine further enhanced HLA-class-I expression. Similar results were noted following exposure to a ULK1 and a PIKfyve inhibitor. Permanent silencing of the MAP1LC3A gene resulted in enhanced HLA-class-I expression. In immunohistochemistry experiments, double LC3A+/HLA-class-I expression was seldom. Pre-incubation of H1299 cancer cells with chloroquine and anti-PD-L1 MoAbs increased the mean % of apoptotic/necrotic cells from 2.5% to 18.4%; Conclusions: Autophagy blockers acting either at late or early stages of the autophagic process may restore HLA-class-I-mediated antigen presentation, eventually leading to enhanced immunotherapy efficacy.