Cancer vaccines have been exclusively studied all through the past decades, and have made exceptional achievements in cancer treatment. Few cancer vaccines have been approved by the US Food and Drug Administration (FDA), for instance, Provenge, which was approved for the treatment of prostate carcinoma in 2012. Moreover, more recently, T-VEC got approval for the treatment of melanoma. While, the overall therapeutic effects of cancer vaccines have been taken into consideration as below expectations, low antigenicity of targeting antigen and tumor heterogeneity are the two key limiting barriers encountered by the cancer vaccines. Nonetheless, recent developments in cancer immune-therapies together with associated technologies, for instance the unparalleled achievements bagged by immune checkpoint inhibitor based therapies and neo-antigen identification tools, envisage potential improvements in cancer vaccines in respect to the treatments of malignancies. This review brings forth measures for the purpose of refining therapeutic cancer vaccines by learning lessons from the success of PD-1 inhibitor based immune-therapies.