The immune system plays a dual role in tumor evolution-it can identify and control nascent tumor cells in a process called immunosurveillance and can promote tumor progression through immunosuppression via various mechanisms. Thus, bilateral host-protective and tumor-promoting actions of immunity are integrated as cancer immunoediting. In this decade, immune checkpoint inhibitors, specifically programmed cell death 1 (PD-1) pathway inhibitors, have changed the treatment paradigm of advanced non-small cell lung cancer (NSCLC). These agents are approved for the treatment of patients with NSCLC and demonstrate impressive clinical activity and durable responses in some patients. However, for many NSCLC patients, the efficacy of immune checkpoint inhibitors is limited. To optimize the full utility of the immune system for eradicating cancer, a broader understanding of cancer immunosurveillance and immunoediting is essential. In this review, we discuss the fundamental knowledge of the phenomena and provide an overview of the next-generation immunotherapies in the pipeline.