Currently in the US, many patients with cancer do not benefit from the population-based screening, due to challenges associated with the existing cancer screening scheme. Blood-based diagnostic assays have the potential to detect diseases in a non-invasive way. Proteins released from small early tumors may only be present intermittently and get diluted to tiny concentrations in the blood, making them difficult to use as biomarkers. However, they can induce autoantibody (AAb) responses, which can amplify the signal and persist in the blood even if the antigen is gone. Circulating autoantibodies is a promising class of molecules that have potential to serve as early detection biomarkers for cancers. This Ph.D thesis aims to screen for autoantibody biomarkers for the early detection of two deadly cancer, basal-like breast cancer and lung adenocarcinoma. First, a method was developed to display proteins in both native and denatured conformation on protein array. This method adopted a novel protein tag technology, called HaloTag, to covalently immobilize proteins on glass slide surface. The covalent attachment allowed these proteins to endure harsh treatment without getting dissociated from slide surface, which enabled the profiling of antibody responses against both conformational and linear epitopes. Next, a plasma screening protocol was optimized to significantly increase signal to noise ratio of protein array based AAb detection. Following this, the AAb responses in basal-like breast cancer were explored using nucleic acid programmable protein arrays (NAPPA) containing 10,000 full-length human proteins in 45 cases and 45 controls. After verification in a large sample set (145 basal-like breast cancer cases / 145 controls / 70 non-basal breast cancer) by ELISA, a 13-AAb classifier was developed to differentiate patients from controls with a sensitivity of 33% at 98% specificity. Similar approach was also applied to the lung cancer study to identify AAbs that distinguished lung cancer patients from computed-tomography positive benign pulmonary nodules (137 lung cancer cases, 127 smoker controls, 170 benign controls). In this study, two panels of AAbs were discovered that showed promising sensitivity and specificity. Six out of eight AAb targets were also found to have elevated mRNA level in lung adenocarcinoma patients using TCGA data. These projects as a whole provide novel insights on the association between AAbs and cancer, as well as general B cell antigenicity against self-proteins.