Morphologically based phylogenies of the cloacinine genera Cyclostrongylus, Macropostrongylus, Pharyngostrongylus, Popovastrongylus, Rugopharynx, Thallostonema, Wallabinema, and Zoniolaimus were constructed and compared with the phylogeny of their respective macropodid hosts. These comparisons show some evidence of co-speciation. However, there was little consistency among trees of different nematode genera, parasite species were scattered amongst hosts and basal parasite taxa were, in some instances, parasitic in hosts belonging to derived clades. A cladistic analysis, using as characters 208 cloacinine nematode species found in 23 species of host, produced a tree largely resembling that of the host tree but with significant differences explainable by host switching among macropodids occupying similar habitat. Nematodes were moderately host-specific, but some species occurred in three or more distantly related host species indicating a degree of host switching. The results are more consistent with the hypothesis of a colonisation of macropodid hosts by cloacinine nematodes rather than a prolonged period of co-speciation although alternative interpretations of the data are also considered.