Non-small cell lung cancer (NSCLC) remains the leading cause of cancer related mortality worldwide and despite some advances in therapy the overall prognosis remains disappointing. New therapeutic approaches like vaccination have been proposed and several clinical trials are ongoing. Many tumor antigens have been identified so far and specific tumor vaccines targeting these antigens have been developed. Even if the ideal setting for vaccine therapy might be the adjuvant one, vaccines seem to be potentially beneficial also in advanced disease and combination therapy could be a promising treatment option. In the advanced setting anti-MUC-1 vaccine (belagenpumatucel) and anti-TGF-β₂ vaccine (BPL-25) have entered in phase III trials as maintenance therapy after first line chemotherapy. In the adjuvant setting the most relevant and promising vaccines are directed against MAGE-A3 and PRAME, respectively. We will review the key points for effective active immunotherapies and combination therapies, giving an update on the most promising vaccines developed in NSCLC.