The twentieth century witnessed a huge expansion in the number of vaccines used with great success in combating diseases, especially the ones caused by viral and bacterial pathogens. Despite this, several major public health threats, such as HIV, tuberculosis, malaria, and cancer, still pose an enormous humanitarian and economic burden. As vaccines based on the induction of protective, neutralizing antibodies have not managed to effectively combat these diseases, in recent decades, the focus has increasingly shifted towards the cellular immune response. There is substantial evidence demonstrating CD8 T cells as key players in the protection not only against many viral and bacterial pathogens, but also in the fight against neoplastic cells. Here, we present arguments for CD8 T cells to be considered as promising candidates for vaccine targeting. We discuss the heterogeneity of CD8 T cell populations and their contribution in the protection of the host. We also outline several strategies of using a common human pathogen, cytomegalovirus, as a vaccine vector since accumulated data strongly suggest it represents a promising approach to the development of novel vaccines against both pathogens and tumors.