The size of the adaptive immune system is considered to be kept constant by the attrition of pre-existing memory. However, recently it was shown that the CD8 memory compartment can grow in size and the number of pre-existing memory is largely preserved, predicting that pre-existing immunity should be maintained (Vezys et al.; Nature 457: 196-199). Experimental proof for this assumption is still lacking. We address this question in the Listeria monocytogenes (L.m.) infection model and confirm the growth of size of the memory compartment by subsequent vaccination with modified vaccinia virus Ankara. We also find only modest attrition of pre-existing L.m.-specific memory CD8 T cells. However, pre-existing protective immunity toward L.m. is not preserved. Pre-existing L.m.-specific effector-memory cells, in contrast to central memory cells, become altered, and this results in a significant loss of pre-existing protective immunity. Our findings are clinically relevant for vaccines introducing new CD8 memory cells in high numbers, as this might influence pre-existing immunity.