Phylogenetic patterns of the three polymerase (PB2, PB1 and PA) genes of a total of 20 influenza B viruses isolated during a 58 year period, 1940-1998, were analysed in detail in a parallel manner. All three polymerase genes consistently showed evolutionary divergence into two major distinct lineages and their amino acid profiles demonstrated conserved lineage-specific substitutions. Dendrogram topologies of the PB2 and PB1 genes were very similar and contrasted with that of the PA gene. It was of particular interest to reveal that even though the PA gene evolved into two major lineages, that of three recent Asian Victoria/1/87-like strains formed a branch cluster located in the same lineage as that of recent Yamagata/16/88-like isolates. Differences in the phylogenetic pathways of three polymerase genes were not only a reflection of genetic reassortment between co-circulating influenza B viruses, but also an indication that the polymerase genes were not co-evolving as a unit. As a result, comparison of the phylogenetic patterns of the three polymerase genes with previously determined patterns of the HA, NP, M and NS genes of 18 viruses defined the existence of eight distinct genome constellations. Also, similar phylogenetic profiles among the PA, NP and M genes, as well as between the PB2 and PB1 genes, were observed, suggesting possible functional interactions among these proteins. Completion of evolutionary analysis of the six internal genes and the HA gene of influenza B viruses revealed frequent genetic reassortment among co-circulating variable strains and suggested co-dependent evolution of genes.