In an effort to discover alternative antimicrobials against Listeria monocytogenes, several marine algae were screened. The methanolic extract of Ecklonia cava exhibited the highest antibacterial activity against L. monocytogenes, with the ethyl acetate (EtOAc) soluble fraction of E. cava methanolic extract having a MIC value of 256 μg/mL and a MBC value of 512 μg/mL. The MIC values of streptomycin in combination with the EtOAc fraction were markedly reduced up to 64-fold, suggesting that the antibacterial activity of the antibiotic was restored when combined with the EtOAc fraction. The interaction between streptomycin and the EtOAc fraction was assessed by fractional inhibitory concentration (FIC) indices. The combination of streptomycin and the EtOAc fraction against L. monocytogenes resulted in ∑FICmin range of 0.141 to 0.266 and ∑FICmax of 0.531 for all strains. The median ∑FIC against L. monocytogenes strains ranged from 0.172 to 0.344. Thus, synergistic ranges of FIC <1 were observed for all combinations of streptomycin and the EtOAc fraction against L. monocytogenes strains. Indeed, the median ∑FIC of streptomycin–EtOAc fraction ranged from 0.172 to 0.344, suggesting a marked synergy.