To detect a pretreatment gene expression signature (GS) predictive of response to MAGE-A3 immunotherapeutic in patients with metastatic melanoma and to investigate its applicability in a different cancer setting (adjuvant therapy of resected early-stage non-small-cell lung cancer NSCLC). Patients were participants in two phase II studies of the recombinant MAGE-A3 antigen combined with an immunostimulant (AS15 or AS02B). mRNA from melanoma biopsies was analyzed by microarray analysis and quantitative polymerase chain reaction. These results were used to identify and cross-validate the GS, which was then applied to the NSCLC data. In the patients with melanoma, 84 genes were identified whose expression was potentially associated with clinical benefit. This effect was strongest when the immunostimulant AS15 was included in the immunotherapy (hazard ratio HR for overall survival, 0.37; 95% CI, 0.13 to 1.05; P = .06) and was less strong with the other immunostimulant AS02B (HR, 0.84; 95% CI, 0.36 to 1.97; P = .70). The same GS was then used to predict the outcome for patients with resected NSCLC treated with MAGE-A3 plus AS02B; actively treated GS-positive patients showed a favorable disease-free interval compared with placebo-treated GS-positive patients (HR, 0.42; 95% CI, 0.17 to 1.03; P = .06), whereas among GS-negative patients, no such difference was found (HR, 1.17; 95% CI, 0.59 to 2.31; P = .65). The genes identified were mainly immune related, involving interferon gamma pathways and specific chemokines, suggesting that their pretreatment expression influences the tumor's immune microenvironment and the patient's clinical response. An 84-gene GS associated with clinical response for MAGE-A3 immunotherapeutic was identified in metastatic melanoma and confirmed in resected NSCLC.