Cancer vaccines are a type of immune therapy that seeks to modulate the host's immune system to induce durable and protective immune responses against cancer-related antigens. The little clinical success of therapeutic cancer vaccines is generally attributed to the immunosuppressive tumor microenvironment at late-stage diseases. The administration of cancer-preventive vaccination at early stages, such as pre-malignant lesions or even in healthy individuals at high cancer risk could increase clinical efficacy by potentiating immune surveillance and pre-existing specific immune responses, thus eliminating de novo appearing lesions or maintaining equilibrium. Indeed, research focus has begun to shift to these approaches and some of them are yielding encouraging outcomes.