Cancer vaccination is less effective at old than at young age, due to T cell unresponsiveness. This is caused by age-related changes of the immune system. Major immune defects at older age are lack of naive T cells, impaired activation pathways of T cells and antigen-presenting cells (APC), and age-related changes in the tumor microenvironment (TME). Also innate immune responses are affected by aging, but this seems less abundant than adaptive immune responses. In this review we compared various cancer vaccine studies at young and old age, demonstrating the importance of both innate and adaptive immune responses for cancer immunotherapy. Moreover, we found suggestive evidence that innate immune responses could help improve adaptive immune responses through cancer vaccination in old age.