Fucoidans are a heterogenous class of fucose-rich sulfated carbohydrates which have attracted increasing attention in cancer and inflammation research due to their bioactive properties. There are reports that fucoidans may have direct antibacterial effects and synergy with antibiotics. However, the literature is conflicting, potentially due to the limited reporting of origin, characteristics, and extraction methods of the fucoidans tested. Here we report the results of 18 defined fucoidans screened for direct, indirect, and synergistic antibacterial effects. 15 distinct fucoidan fractions, isolated from Laminaria hyperborea using a solvent-free extraction process, were characterised for molecular weight, pH, viscosity, and sulfur content. These, together with three commercially available crude fractions, were assessed at concentrations from 0.03125-24 mg mL-1 for minimum inhibitory concentration against Staphylococcus aureus, Streptococcus mutans and Streptococcus sanguinis. Furthermore, we tested a selection of fucoidans for antibacterial synergy with vancomycin and indirect antibacterial effects in whole blood survival assays. Reverse-transcription quantitative polymerase chain reaction (RT-qPCR) was performed to assess the stress response in fucoidan-treated S. aureus cultures. We have identified one fucoidan fraction with bactericidal activity against diverse bacteria. This effect is dose-, fucoidan fraction- and bacteria-specific, and furthermore, not related to osmotic stress. No synergistic effects were observed with fucoidan in combination vancomycin. Fucoidans have exciting potential as antimicrobial agents. Further analysis is required to establish the precise molecular characteristics responsible for their potent bactericidal activity.