The first complete genome sequence of the P. multocida avian isolate Pm70 was reported in 2001. Analysis of the genome identified many predicted virulence genes, including two encoding homologues of the Bordetella pertussis filamentous haemagluttinins, and genes involved in iron transport and metabolism. Availability of the genome sequence allowed for a range of whole-genome transcriptomic and proteomic analyses and these have helped us understand how P. multocida responds to growth in the presence of antibiotics, under low iron conditions and in the host. Unfortunately, no new P. multocida genome sequences were determined during the rest of the decade, limiting any possible comparative genomic analyses until recently, when several new genome sequences have become available. Here we use the available data to identify a number of important similarities and differences between the strains and determine their phylogenetic relationships. Interestingly, based on the current data there is no clear correlation between phylogenetic relatedness and host predilection or disease.