Pertussis (‘whooping cough’) is a severe respiratory tract infection that primarily affects young children and unimmunised infants. Despite widespread vaccine coverage, it remains one of the least well-controlled vaccine-preventable diseases, with a recent resurgence even in highly vaccinated populations. Although the exact underlying reasons are still not clear, emerging evidence suggests that a key factor is the replacement of the whole-cell (wP) by the acellular pertussis (aP) vaccine, which is less reactogenic but may induce suboptimal and waning immunity. Differences between vaccines are hypothesised to be cell-mediated, with polarisation of Th1/Th2/Th17 responses determined by the composition of the pertussis vaccine given in infancy. Moreover, aP vaccines elicit strong antibody responses but fail to protect against nasal colonisation and/or transmission, in animal models, thereby potentially leading to inadequate herd immunity. Our review summarises current knowledge on vaccine-induced cellular immune responses, based on mucosal and systemic data collected within experimental animal and human vaccine studies. In addition, we describe key factors that may influence cell-mediated immunity and how antigen-specific responses are measured quantitatively and qualitatively, at both cellular and molecular levels. Finally, we discuss how we can harness this emerging knowledge and novel tools to inform the design and testing of the next generation of improved infant pertussis vaccines.