Listeria monocytogenes (Lm) causes food poisoning in humans mainly through consumption of ready-to-eat foods. Immunocompromised persons are at the highest risk for infection. We investigated effects of crude soluble polysaccharides (SPS) and ethanolic extract (EE) fractions of frond (kombu) and holdfast (ganiashi) parts of Laminaria japonica on Lm invasion into human enterocyte-like Caco-2 cells and immune and/or inflammatory reactions of murine macrophage RAW 264.7 cells. Recovery and viscosity were high in kombu SPS. Total phenolic content and antioxidant activities (2,2-diphenyl-1-picrylhydrazyl radical scavenging capacity and Fe-reducing power) were higher in ganiashi EE. EE of ganiashi, rather than kombu, suppressed the Lm invasion into the differentiated Caco-2 cells, though the inhibitory effect of SPS was not significant. Ganiashi SPS increased the nitric oxide (NO) production of intact RAW 264.7 cells. On the other hand, the NO production from Escherichia coli O111 lipopolysaccharide-activated cells was suppressed by kombu SPS and ganiashi EE. These results suggest that L. japonica, particularly ganiashi, might suppress the invasion and infection of Lm and also the inflammation.