Drug resistance among parasitic nematodes has resulted in an urgent need for the development of new therapies. However, the high re-discovery rate of anti-nematode compounds from terrestrial environments necessitates a new repository for future drug research. Marine epiphytes are hypothesised to produce nematicidal compounds as a defence against bacterivorous predators, thus representing a promising yet underexplored source for anti-nematode drug discovery. The marine epiphytic bacterium Pseudoalteromonas tunicata is known to produce several bioactive compounds. Screening heterologously expressed genomic libraries of P. tunicata against the nematode Caenorhabditis elegans, identified as an E. coli clone (HG8), shows fast-killing activity. Here we show that clone HG8 produces a novel nematode-killing protein-1 (Nkp-1) harbouring a predicted carbohydrate-binding domain with weak homology to known bacterial pore-forming toxins. We found bacteria expressing Nkp-1 were able to colonise the C. elegans intestine, with exposure to both live bacteria and protein extracts resulting in physical damage and necrosis, leading to nematode death within 24 h of exposure. Furthermore, this study revealed C. elegans dar (deformed anal region) and internal hatching may act as a nematode defence strategy against Nkp-1 toxicity. The characterisation of this novel protein and putative mode of action not only contributes to the development of novel anti-nematode applications in the future but reaffirms the potential of marine epiphytic bacteria as a new source of novel biomolecules.