The technique of serological analysis of antigens by recombinant cDNA expression library (SEREX) uses autologous patient sera as a screening probe to isolate tumor-associated antigens for various tumor types. Isolation of tumor-associated antigens that are specifically reactive with patient sera, but not with normal sera, is important to avoid false-positive and autoimmunogenic antigens for the cancer immunotherapy. Here, we describe a selection methodology to isolate patient sera-specific antigens from a yeast surface-expressed cDNA library constructed from 15 patient lung tissues with non-small cell lung cancer (NSCLC). Several rounds of positive selection using patient sera alone as a screening probe isolated clones exhibiting comparable reactivity with both patient and normal sera. However, the combination of negative selection with allogeneic normal sera to remove antigens reactive with normal sera and subsequent positive selection with patient sera efficiently enriched patient sera-specific antigens. Using the selection methodology described here, we isolated 3 known and 5 unknown proteins, which have not been isolated previously, but and potentially associated with NSCLC.