Intracellular pathogens represent a serious threat during early life. Importantly, even though the immune system of newborns may be characterized as developmentally immature, with a propensity to develop Th2 immunity, significant CD8+ T-cell responses may still be elicited in the context of optimal priming. Replication deficient adenoviral vectors have been demonstrated to induce potent CD8+ T-cell response in mice, primates and humans. The aim of the present study was therefore to assess whether replication-deficient adenovectors could overcome the risk of overwhelming antigen stimulation during the first period of life and provide a pertinent alternative in infant vaccinology. To address this, infant mice were vaccinated with three different adenoviral vectors and the CD8+ T-cell response after early life vaccination was explored. We assessed the frequency, polyfunctionality and in vivo cytotoxicity of the elicited memory CD8+ T cells, as well as the potential of these cells to respond to secondary infections and confer protection. We further tested the impact of maternal immunity against our replication-deficient adenoviral vector during early life vaccination. Overall, our results indicate that memory CD8+ T cells induced by adenoviral vectors in infant mice are of good quality and match those elicited in the adult host.