Non-small cell lung cancer (NSCLC) is of major concern for society as it is associated with high mortality and is one of the most commonly occurring of all cancers. Due to the number of mutational variants and general heterogeneity of this type of cancer, treatment using conventional modalities has been challenging. Therefore, it is important to have improved therapeutic treatments like immunotherapy, that can specifically treat the disease while causing minimal damage to healthy tissue and additionally provide systemic immunity. Cancer vaccines are an important element of cancer immunotherapy and have been approved for treatment of a limited number of cancers, including NSCLC. This article highlights scientific evidence for several therapeutic treatment strategies for NSCLC, alone or in combination, which offers new hope for those suffering. Although cancer vaccines have had some success as a monotherapy, their potential in a combination therapy needs to be critically analyzed for future applications.