The deposition of low-adhesive siloxane coatings is a current trend for the non-toxic control of bacterial growth and biofilm formation. Total elimination of biofilm formation has not been reported so far. The aim of this investigation was to study the ability of a non-toxic, natural, biologically active substance, such as fucoidan, to inhibit bacterial growth on similar medical coatings. The fucoidan amount was varied, and its impact on the bioadhesion-influencing surface characteristics, as well as on bacterial cell growth, was investigated. The inclusion of up to 3–4 wt.% brown algae-derived fucoidan in the coatings increases their inhibitory effect, more significantly on the Gram-positive bacteriumS. aureusthan on the Gram-negative bacteriumEscherichia coli. The biological activity of the studied siloxane coatings was ascribed to the formation of a low-adhesive, biologically active surface top layer consisting of siloxane oil and dispersed water-soluble fucoidan particles. This is the first report on the antibacterial activity of fucoidan-containing medical siloxane coatings. The experimental results give reason to expect that relevantly selected, natural biologically active substances can be efficient in the non-toxic control of bacterial growth on medical devices and, as a result, medical device-associated infections.