The switching of parasitic organisms to novel hosts, in which they may cause the emergence of new diseases, is of great concern to human health and the management of wild and domesticated populations of animals. We used a phylogenetic approach to develop a better statistical assessment of host switching in a large sample of vector-borne malaria parasites of birds (Plasmodium and Haemoproteus) over their history of parasite-host relations. Even with sparse sampling, the number of parasite lineages was almost equal to the number of avian hosts. We found that strongly supported sister lineages of parasites, averaging 1.2% sequence divergence, exhibited highly significant host and geographical fidelity. Event-based matching of host and parasite phylogenetic trees revealed significant cospeciation. However, the accumulated effects of host switching and long distance dispersal cause these signals to disappear before 4% sequence divergence is achieved. Mitochondrial DNA nucleotide substitution appears to occur about three times faster in hosts than in parasites, contrary to findings on other parasite-host systems. Using this mutual calibration, the phylogenies of the parasites and their hosts appear to be similar in age, suggesting that avian malaria parasites diversified along with their modern avian hosts. Although host switching has been a prominent feature over the evolutionary history of avian malaria parasites, it is infrequent and unpredictable on time scales germane to public health and wildlife management.