Despite enormous success of mass immunization programs in reducing incidence of infectious diseases, vaccine-escape strains have emerged perhaps as a consequence of strong selection pressures exerted on parasites by vaccines. Pertussis presents a well-documented example. As a childhood infection, it exhibits age-specific transmission biased to children. Assuming different transmission rates between children and adults, I study, by means of an age-structured epidemic model, evolutionary dynamics of parasite virulence in a vaccinated population. I find that the age-structure does not affect the evolutionary dynamics of parasite virulence. Also, based on empirical data reporting antigenic divergence with vaccine strains and mutations in virulence-associated genes in pertussis populations, I allow for parallel occurrence of mutations in parasite virulence and associated immune evasion. I conclude that this simultaneous adaptation of both traits may substantially alter the evolutionary course of the parasite. In particular, higher values of virulence are favoured once the parasite is able to evade the transmission-blocking vaccine-induced immunity. On the other hand, lower values of virulence are selected for once the parasite evolves the ability to evade the virulence-blocking vaccine-induced immunity. I emphasize the importance of multi-trait evolution to assess the direction of parasite adaptation more accurately.