Background: Peri-implant mucositis and peri-implantitis are biofilm-related diseases causing major concern in oral implantology, requiring complex anti-infective procedures or implant removal. Microbial biosurfactants emerged as new of anti-biofilm agents for coating implantable devices preserving biocompatibility. This study aimed to assess the efficacy of rhamnolipid biosurfactant R89 (R89BS) to reduce Staphylococcus aureus and Staphylococcus epidermidis biofilm formation on titanium. Methods: R89BS was physically adsorbed on titanium discs (TDs) and the ability of coated TDs to inhibit biofilm formation was evaluated by quantifying biofilm biomass and cell metabolic activity, at different time-points, with respect to uncoated controls. A qualitative analysis of sessile cells was also performed by scanning electron microscopy. Results: R89BS-coated discs showed no cytotoxic effects on normal lung fibroblasts (MRC5). TDs coated with 4 mg/mL R89BS inhibited the biofilm biomass of S. aureus by 98%, 49% and 10% and of S. epidermidis by 53%, 29%, and 10% at 24, 48 and 72 h respectively. A significant reduction of the biofilm metabolic activity was also documented. The same coating applied on three commercial implant surfaces resulted in a biomass inhibition higher than 90% for S. aureus, and up to 75% for S. epidermidis at 24 h. Conclusions: R89BS-coating was effective in reducing Staphylococcus biofilm formation at the titanium implant surface. The anti-biofilm action can be obtained on several different commercially available implant surfaces, independently of their surface morphology.