Capillariid nematodes (Trichinelloidea: Capillariidae) parasitic in Australian dasyurid, peramelid and potoroid marsupials and murid rodents are described. Diagnosis of the genus Eucoleus and a key to species are given. Two species are redescribed: E. gastricus (Baylis) and E. rickardi (Beveridge and Barker), comb. nov. Nine species are described as new: E. breviductus sp. nov., E. buckenbourensis sp. nov., E. fluvidus sp. nov., E. longiductus sp. nov., E. parvulus sp. nov., E. perplexus sp. nov., E. plumosus sp. nov., E. posterus sp. nov. and E. pseudoplumosus sp. nov. Three additional species are recognized but not named. Species of Eucoleus occur in a diverse range of epithelial tissue habitats in Australian hosts throughout eastern Australia; one species is known from peramelids in Western Australia. Members of the genus have not been found in any other families of Australian marsupials. Three species are parasites of dasyurids, eight species are parasites of peramelids, two species occur in both dasyurid and peramelid hosts and two species are parasites of murid rodents. Morphologically, species of Eucoleus appear to be reasonably host specific at the family level. Molecular evidence indicates that sibling species of Eucoleus occur in distinct but closely related host species. Baruscapillaria conspecta sp. nov. is described from murid rodents and the potoroid marsupial rufous rat kangaroo, Aepyprymnus rufescens, primarily in north Queensland. Capillaria ornamentata sp. nov. is described from the distal nasal sinus behind the orbit of the eye of species of dasyurids of the genus Antechinus in southeastern Australia. Aonchotheca praeputialis (Obendorf, 1979) comb. nov. is redescribed and appears to occur exclusively in the native Rattus fuscipes. New host and geographic records, and tissue localities of the trichurid nematode, Anatrichosoma haycocki (Trichinelloidea: Trichuridae, Trichosomoidinae) are given.