Anaplastic lymphoma kinase (ALK)-rearranged non-small cell lung cancer (NSCLC) is treated with ALK tyrosine kinase inhibitors (TKIs), but the lack of activity of immune checkpoint inhibitors (ICIs) is poorly understood. Here, we identified immunogenic ALK peptides to show that ICIs induced rejection of ALK tumors in the flank but not in the lung. A single-peptide vaccination restored priming of ALK-specific CD8 T cells, eradicated lung tumors in combination with ALK TKIs and prevented metastatic dissemination of tumors to the brain. The poor response of ALK NSCLC to ICIs was due to ineffective CD8 T cell priming against ALK antigens and is circumvented through specific vaccination. Finally, we identified human ALK peptides displayed by HLA-A02:01 and HLA-B07:02 molecules. These peptides were immunogenic in HLA-transgenic mice and were recognized by CD8 T cells from individuals with NSCLC, paving the way for the development of a clinical vaccine to treat ALK NSCLC.