Pathogens adapting to the human host and to vaccination-induced immunity may follow parallel evolutionary paths. Bordetella parapertussis (Bpp) contributes significantly to the burden of whooping cough (pertussis), shares vaccine antigens with Bordetella pertussis (Bp), and both pathogens are phylogenetically related and ecological competitors. Bp vaccine antigen-coding genes have accumulated variation, including pertactin disruptions, after introduction of acellular vaccines in the 1990s. We aimed to evaluate evolutionary parallelisms in Bpp, even though pertussis vaccines were designed against Bp. We investigated the temporal evolution of Bpp sublineages, by sequencing 242 Bpp isolates collected in France, the USA and Spain between 1937 and 2019, spanning pre-vaccine and two vaccines eras. We estimated the evolutionary rate of Bpp at 2.12×10 −7 substitutions per site·year -1 , with a most recent common ancestor of all sequenced isolates around year 1877, and found that pertactin deficiency in Bpp was driven by 18 disruptive mutations, including deletion prn:ΔG-1895 estimated to have occurred around 1998 and observed in 73.8% (149/202) of post-2007 isolates. In addition, we detected two mutations in the bvgA-fhaB intergenic region (controlling expression of the master transcriptional regulator BvgA and the filamentous hemagglutinin), that became fixed in the early 1900s. Our findings suggest early adaptation of Bpp to humans through modulation of the bvgAS regulon, and a rapid adaptation through the loss of pertactin expression, representing a late evolutionary parallelism concomitant with acellular vaccination against whooping cough.