Cancer vaccination is less effective at old than at young age, due to T cell unresponsiveness. This is caused by various age-related changes of the immune system, such as lack of naïve T cells, defects in activation pathways of T cells and antigen-presenting cells, and age-related changes in the tumor microenvironment. Natural killer, natural killer T cells, and γδT cells of the innate immune system also change with age but these responses may be more susceptible for improvement than adaptive immune responses at older age. This chapter compares various studies involving adaptive and innate immune responses in elderly and cancer patients, as well as cancer vaccination at young and old age. Finally, potential new directions in cancer vaccination at older age are discussed. With the current rise of the elderly population, cancer is becoming an increasingly frequent disease and cause of death. From 2010 to 2030, the total projected cancer incidence in the United States for older adults will increase by approximately 67% [1]. Indeed, metastatic cancer has surpassed heart disease as the primary cause of death in people younger than age 85 [2]. Therefore, in spite of some improvements in prevention and treatment, metastatic cancer is now the most frequent cause of death in the elderly, with co-morbid conditions complicating further treatment. When metastatic, cancer often needs aggressive, second-line treatment, for which there are few options. This is particularly challenging for frail, elderly cancer patients in which co-morbidity plays an important role. Immunotherapy may be our best and most benign option for preventing or curing metastatic cancer in such patients. Unfortunately, cancer immunotherapy is less effective at old than at young age, due to T cell unresponsiveness, especially in the tumor microenvironment (TME) [3,4]. Various age-related changes of the immune system, such as lack of naïve T cells, defects in activation pathways of T cells and antigen-presenting cells (APC), and immune suppression in the TME contribute to T cell unresponsiveness at older age [4].