The European sea bass (Dicentrarchus labrax), one of the most produced marine fish species in Europe, is acutely vulnerable to multiple infectious hazards. In this study, we investigated the potential probiotic effect of some marine Pseudoalteromonas bacterial strains against two major pathogens of this species, Vibrio harveyi and the nervous necrosis virus (NNV), and examined their antibiofilm effect. Impregnation phase was done by repeated immersion of juvenile’s sea bass during 8 to 12 weeks in seawater containing the probiotic candidates at a concentration of 106 CFU/mL. Four candidates were tested: (1) a combination of two strains producing antimicrobial compounds, hCg-42 and hOe-125; (2) strain 3J6, with known antibiofilm properties; (3) strain RA15, from the same genus, but with no identified probiotic effect; and (4) a control group without probiotics. At the end of the impregnation phase, fish underwent an infection challenge with V. harveyi or with a pathogenic strain of NNV and mortality was monitored. For the V. harveyi challenge, improved survival rates of 10 and 25% were obtained for the RA15 and the mix hCg-42 + hOe-125-impregnated groups, respectively. For the NNV challenge, no significant benefic effect of the probiotics on infection kinetics or cumulative mortality was observed. At the end of the impregnation phase, the maximal thickness of biofilm was significantly lower in the 3J6, double strain, and RA15 groups, compared with the non-impregnated control group. This study highlights the interesting probiotic potential of marine bacteria to limit mortalities induced by bacterial pathogens as well as biofilm development.