The inhibitory properties of the microbial community of the coral mucus from the Mediterranean coral Oculina patagonica were examined. Out of 156 different colony morphotypes that were isolated from the coral mucus, nine inhibited the growth of Vibrio shiloi, a species previously shown to be a pathogen of this coral. An isolate identified as Pseudoalteromonas sp. was the strongest inhibitor of V. shiloi. Several isolates, especially one identified as Roseobacter sp., also showed a broad spectrum of action against the coral pathogens Vibrio coralliilyticus and Thallassomonas loyana, plus nine other selected Gram-positive and Gram-negative bacteria. Inoculation of a previously established biofilm of the Roseobacter strain with V. shiloi led to a 5-log reduction in the viable count of the pathogen within 3 h, while inoculation of a Pseudoalteromonas biofilm led to complete loss of viability of V. shiloi after 3 h. These results support the concept of a probiotic effect on microbial communities associated with the coral holobiont.