Autoantibodies against specific lung cancer-associated antigens have been suggested for lung cancer diagnosis. This study aimed to evaluate the diagnostic performance of anti-gen-autoantibody immune complex (AIC) against its free antigens for CYFRA21-1, ProGRP, NGAL, and NSE in non-small cell lung cancer (NSCLC). In total, 85 patients with NSCLC and 120 healthy controls (HCs) were examined using a 9G DNA chip method. The ratios of AICs to their antigens and combinations of ratios consisting of two to four markers were calculated. The levels of AICs for CYFRA21-1, ProGRP, NGAL, and NSE were higher than their free antigens in all participants. The levels of each free antigen distinguished patients with NSCLC from HCs. The ratios of AIC to its antigen and seven combinations consisting of two to four ratios were significantly higher in patients with NSCLC than those in HCs. Excellent diagnostic performance was observed for all combination ratios (C4-1), with 85.9% sensitivity and 86.7% specificity at cutoff 3.51. Higher sensitivity was observed in the very early stages (0–I) and adenocarcinoma than in stages II–IV and other pathological types. The combination of all ratios of AICs and their antigens for all four markers is useful in the diagnosis of NSCLC.