Strategies to reduce dependence on synthetic drugs for the treatment of gastrointestinal nematodes (GIN) infections in ruminants include the search for novel anthelmintic scaffolds on plants, yet salt-tolerant plants remain overlooked. This study aims to evaluate the in vitro anthelmintic properties of selected salt-tolerant plants against GIN, and identify the potential bioactive secondary metabolites involved. For that purpose, 80% acetone/water extracts were prepared from dried biomass of aerial organs of nine salt-tolerant plant species and tested against Haemonchus contortus and Trichostrongylus colubriformis by the Larval Exsheathment Inhibition Assay (LEIA) and Egg Hatching Inhibition Assay (EHIA). Pistacia lentiscus, Limoniatrum monopetalum, Cladium mariscus and Helychrisum italicum picardi were the most active in both GIN and life stages. To investigate the role of polyphenols in the anthelmintic activity, four selected extracts were treated with polyvinylpolypyrrolidone (PVPP), and non-treated and treated samples were further characterized by high-performance liquid chromatography with electrospray ionization mass spectrometric detection (HPLC-ESI-MSn). While polyphenols seem responsible for the EHIA properties, they are partially accountable to LEIA results. Several phenolics involved in the anthelmintic effects were identified and discussed. In sum, these species are rich sources of anthelmintic compounds and, therefore, are of major interest for nutraceutical and/or phytotherapeutic applications against GIN in ruminants.