Non-small cell lung cancer (NSCLC) is the most popular and dangerous type of lung cancer. Adjuvant chemotherapy (ACT) is the main treatment after surgery resection to prevent the patient from cancer recurrence. However, ACT could be toxic and unhelpful in some cases. Therefore, it is highly desired in clinical applications to predict the treatment outcomes of chemotherapy. Conventional methods of predicting cancer treatment rely solely on histopathology and the results are not reliable in some cases. This study aims at building a predictive model to identify who needs ACT treatment and who should avoid it. To this end, the authors propose an innovative method to identify NSCLC-related prognostic genes from microarray gene-expression datasets. They also propose a new model using gene-expression programming algorithm for ACT classification. The proposed model was evaluated on integrated microarray datasets from four institutes and compared with four representative methods: general regression neural network, decision tree, support vector machine and naive Bayes. Evaluation results demonstrated the effectiveness of the proposed model with accuracy 89.8% which is higher than other representative models. They obtained four probes (four genes) that can get good prediction results. These genes are 204891_s_at (LCK), 208893_s_at (DUSP6), 202454_s_at (ERBB3) and 201076_at (MMD).