Secretion systems are key virulence factors, modulating interactions between pathogens and the host’s immune response. Six potential secretion systems (types 1–6; T1SS–T6SS) have been discussed in classical bordetellae, respiratory commensals/pathogens of mammals. The prototypical Bordetella bronchiseptica strain RB50 genome seems to contain all six systems, whilst two human-restricted subspecies, Bordetella parapertussis and Bordetella pertussis, have lost different subsets of these. This implicates secretion systems in the divergent evolutionary histories that have led to their success in different niches. Based on our previous work demonstrating that changes in secretion systems are associated with virulence characteristics, we hypothesized there would be substantial divergence of the loci encoding each amongst sequenced strains. Here, we describe extensive differences in secretion system loci; 10 of the 11 sequenced strains had lost subsets of genes or one entire secretion system locus. These loci contained genes homologous to those present in the respective loci in distantly related organisms, as well as genes unique to bordetellae, suggesting novel and/or auxiliary functions. The high degree of conservation of the T3SS locus, a complex machine with interdependent parts that must be conserved, stands in dramatic contrast to repeated loss of T5aSS ‘autotransporters’, which function as an autonomous unit. This comparative analysis provided insights into critical aspects of each pathogen’s adaptation to its different niche, and the relative contributions of recombination, mutation and horizontal gene transfer. In addition, the relative conservation of various secretion systems is an important consideration in the ongoing search for more highly conserved protective antigens for the next generation of pertussis vaccines.