Abstract Non–small cell lung cancer (NSCLC) harboring chromosomal rearrangements of the anaplastic lymphoma kinase (ALK) gene is treated with ALK tyrosine kinase inhibitors (TKI), but the treatment is successful for only a limited amount of time; most patients experience a relapse due to the development of drug resistance. Here, we show that a vaccine against ALK induced a strong and specific immune response that both prophylactically and therapeutically impaired the growth of ALK-positive lung tumors in mouse models. The ALK vaccine was efficacious also in combination with ALK TKI treatment and significantly delayed tumor relapses after TKI suspension. We found that lung tumors containing ALK rearrangements induced an immunosuppressive microenvironment, regulating the expression of PD-L1 on the surface of lung tumor cells. High PD-L1 expression reduced ALK vaccine efficacy, which could be restored by administration of anti–PD-1 immunotherapy. Thus, combinations of ALK vaccine with TKIs and immune checkpoint blockade therapies might represent a powerful strategy for the treatment of ALK-driven NSCLC. Cancer Immunol Res; 3(12); 1333–43. ©2015 AACR.