The effects of Tasco®, a product made from the brown seaweed (Ascophyllum nodosum) were tested for the ability to protect Caenorhabditis elegans against Pseudomonas aeruginosa infection. A water extract of Tasco® (TWE) reduced P. aeruginosa inflicted mortality in the nematode. The TWE, at a concentration of 300 µg/mL, offered the maximum protection and induced the expression of innate immune response genes viz.; zk6.7 (Lypases), lys-1 (Lysozyme), spp-1 (Saponin like protein), f28d1.3 (Thaumatin like protein), t20g5.7 (Matridin SK domain protein), abf-1 (Antibacterial protein) and f38a1.5 (Lectin family protein). Further, TWE treatment also affected a number of virulence components of the P. aeuroginosa and reduced its secreted virulence factors such as lipase, proteases and toxic metabolites; hydrogen cyanide and pyocyanin. Decreased virulence factors were associated with a significant reduction in expression of regulatory genes involved in quorum sensing, lasI, lasR, rhlI and rhlR. In conclusion, the TWE-treatment protected the C. elegans against P. aeruginosa infection by a combination of effects on the innate immunity of the worms and direct effects on the bacterial quorum sensing and virulence factors.