Highly pathogenic avian influenza viruses (HPAIV) can evolve via acquisition of polybasic cleavage sites, but the contribution of other mutations remains unclear. Here, the authors combine phylogenetic, statistical and structural approaches, and identify parallel mutations that are associated with HPAIV phenotype.