This study is for males and females age 18 years or older with complete surgical removal of stages IB, II, or IIIA non small cell lung cancer. After the patient has had surgery, the patients tumor is sent for testing to see if it expresses a MAGE-A3 gene. If so, the patient may be eligible for the study. The patient must be free of metastasis as confirmed by a CT scan. Labs will also be taken to determine adequate organ function for study participation.