The immunoproteasome plays a key role in generation of HLA peptides for T cell-mediated immunity. Integrative genomic and proteomic analysis of non-small cell lung carcinoma (NSCLC) cell lines revealed significantly reduced expression of immunoproteasome components and their regulators associated with epithelial to mesenchymal transition. Low expression of immunoproteasome subunits in early stage NSCLC patients was associated with recurrence and metastasis. Depleted repertoire of HLA class I-bound peptides in mesenchymal cells deficient in immunoproteasome components was restored with either IFNγ or 5-aza-2′-deoxycytidine (5-aza-dC) treatment. Our findings point to a mechanism of immune evasion of cells with a mesenchymal phenotype and suggest a strategy to overcome immune evasion through induction of the immunoproteasome to increase the cellular repertoire of HLA class I-bound peptides.