Nematode infections affect a fifth of the human population, livestock, and crops worldwide, imposing a burden to global public health and economies, particularly in developing nations. Resistance to commercial anthelmintics has increased over the years in livestock infections and driven the pursuit for new drugs. We herein present a rapid, cost-effective, and automated assay for nematicide discovery using the free-living nematode Caenorhabditis elegans to screen a highly diverse natural product library enriched in bioactive molecules. Screening of 10,240 fractions obtained from extracts of various biological sources allowed the identification of 7 promising hit fractions, all from marine sponges. These fractions were further assayed for nematicidal activity against the sheep nematode parasite Haemonchus contortus and for innocuity in zebrafish. The most active extracts against parasites and innocuous toward vertebrates belong to two chemotypes. High-performance liquid chromatography (HPLC) coupled with nuclear magnetic resonance (NMR) revealed that the most abundant compound in one chemotype is halaminol A, an aminoalcohol previously identified in a small screen against H. contortus. Terpene–nucleotide hybrids known as agelasines predominate in the other chemotype. This study reinforces the power of C. elegans for nematicide discovery from large collections and the potential of the chemical diversity derived from marine invertebrate biota.