Studies of cophylogenetic associations between hosts and parasites have become increasingly common. Historically, congruence between host and parasite phylogenies has been seen as evidence for cospeciation. Analyses of such coevolutionary relationships, however, are made extremely difficult by the complex interplay of cospeciation, host switching, sorting (extinction), duplication (intrahost speciation) and inertia (lack of parasite speciation) events, all of which may produce incongruence between host and parasite phylogenies. Here we review several methods of analysing cospeciation. We illustrate these methods with an example from a Procellariiformes (seabird) and chewing louse (Halipeurus) association.