The AminoIndexTM Cancer Screening (AICS) system, a plasma-free amino acid (PFAA)-based multivariate discrimination index, is a blood screening test for lung cancer based on the comparison of PFAA concentrations between patients with lung cancer and healthy controls. Pre- and post-operative AICS values were compared among 72 patients who underwent curative resection for lung cancer. Post-operative changes in PFAA concentrations were also evaluated. AICS values were classified as rank A (0.0-4.9), B (5.0-7.9), or C (8.0-10.0). Rank B-C patients were evaluated for outcomes and post-operative changes in their AICS values. Twenty-three of the 44 pre-operative rank B-C patients experienced post-operative reductions in AICS rank. Only one patient experienced cancer recurrence. Post-operative changes in PFAA concentrations were associated with the risk of post-operative cancer recurrence (p = 0.001). Multivariate analysis revealed that the absence of a post-operative reduction in AICS rank independently predicted cancer recurrence (hazard ratio: 14.28; p = 0.012). The majority of patients had high pre-operative AICS values and exhibited a reduction in AICS rank after curative resection. However, the absence of a post-operative reduction in AICS rank was associated with cancer recurrence, suggesting that AICS rank may be a sensitive marker of post-operative recurrence.