Metastrongyloid and trichuroid cardiorespiratory nematodes of dogs and cats are considered emergent in several European countries, and an increase in the number and extent of endemic foci has been described. Since data on their prevalence are limited in this continent, faecal samples from new arrivals (365 dogs and 65 cats) at two animal shelters in North-western Spain were analysed using both floatation and Baermann techniques. In order to confirm the microscopic identification of Metastrongylidae first stage larvae, molecular characterization based on the sequence of the ITS-2 was performed. The possible influence of some variables such as the species, sex and age of the animals and the co-infection with other gastrointestinal parasites on the prevalence of cardiorespiratory nematodes was analysed. The most prevalent metastrongylid was Aelurostrongylus abstrusus (15.4%) followed by Angiostrongylus vasorum (4.1%) and Crenosoma vulpis (1.1%). Regarding trichuroids, Eucoleus aerophilus and/or Eucoleus boehmi eggs were detected in 28 dogs (7.7%) and four cats (6.2%).Almost all animals positive to cardiorespiratory nematodes (86.8%) were co-infected with gastrointestinal parasites. The prevalence of Metastrongylidae and respiratory trichuroids was significantly higher in dogs co-infected with Taenia spp. and Toxocara canis or Giardia duodenalis and Sarcocystis spp., respectively. In cats, a significant higher prevalence of Metastrongylidae nematodes was found in animals co-infected with Toxocara cati. Our results reveal that cardiorespiratory nematodes are common in companion animals from north-western Spain, showing higher prevalences than those previously reported from this country. This investigation represents the first report of C. vulpis, E. aerophilus and E. boehmi in dogs from Spain. The identification of a number of zoonotic parasites is of public health concern. Our results indicate that these nematodes should be included in the differential diagnosis of dogs and cats from north-western Spain showing respiratory or cardiac clinical signs.