Medical device-associated infections are a major health threat, representing about half of all hospital-acquired infections. Current strategies to prevent this problem based on device coatings with antimicrobial compounds (antibiotics or antiseptics) have proven to be insufficient, often toxic, and even promoting bacterial resistance. Herein, we report the development of an infection-preventive coating (CyanoCoating) produced with an extracellular polymer released by the marine cyanobacterium Cyanothece sp. CCY 0110. CyanoCoating was prepared by spin-coating and its bacterial anti-adhesive efficiency was evaluated against relevant etiological agents (Staphylococcus aureus, S. epidermidis, Pseudomonas aeruginosa and Escherichia coli) and platelets, both in the presence or absence of human plasma proteins. CyanoCoating cytotoxicity was assessed using the L929 fibroblasts cell line. CyanoCoating exhibited a smooth topography, low thickness and high hydrophilic properties with mild negative charge. The non-cytotoxic CyanoCoating prevented adhesion of all the bacteria tested (≤80%) and platelets (<87%), without inducing platelet activation (even in the presence of plasma proteins). The significant reduction in protein adsorption (<77%) confirmed its anti-adhesive properties. The development of this anti-adhesive coating is an important step towards the establishment of a new technological platform capable of preventing medical device-associated infections, without inducing thrombus formation in blood-contacting applications.