There is substantial interest in mining neoantigens for cancer applications. Non-canonical proteins resulting from frameshift mutations have been identified as neoantigens in cancer. We investigated the landscape of non-canonical proteins in non-small cell lung cancer (NSCLC) and their induced immune response in the form of autoantibodies. A database of cryptoproteins was computationally constructed and comprised all alternate open reading frames (altORFs) and ORFs identified in pseudogenes, noncoding RNAs, and untranslated regions of mRNAs that did not align with known canonical proteins. Proteomic profiles of seventeen lung adenocarcinoma (LUAD) cell lines were searched to evaluate the occurrence of cryptoproteins. To assess the immunogenicity, immunoglobulin (Ig)-bound cryptoproteins in plasmas were profiled by mass spectrometry. The specimen set consisted of plasmas from 30 newly diagnosed NSCLC cases, pre-diagnostic plasmas from 51 NSCLC cases, and 102 control plasmas. An analysis of LUAD cell lines identified 420 cryptoproteins. Plasma Ig-bound analyses revealed 90 cryptoproteins uniquely found in cases and 14 cryptoproteins that had a fold-change >2 compared to controls. In pre-diagnostic samples, 17 Ig-bound cryptoproteins yielded an odds ratio ≥2. Eight Ig-bound cryptoproteins were elevated in both pre-diagnostic and newly diagnosed cases compared to controls. Cryptoproteins represent a class of neoantigens that induce an autoantibody response in NSCLC.