Two potential probiotics Bacillus subtilis and Lactobacillus plantarum were evaluated for use in aquaculture as preventive measures against vibriosis. In vitro evaluation of the probiotics using co-culture assays with the pathogen Vibrio anguillarum and testing for the production of antibacterial substances showed the presence of antagonism and confirmed the production of antibacterial substances. Both potential probiotics were administered to the live fish feed Artemia franciscana nauplii, offering protection against a subsequent challenge of the nauplii with the fish pathogen V. anguillarum, with best survival rates of the nauplii and the most efficient protection offered by B. subtilis. Nauplii enriched with B. subtilis were further used to evaluate the protection of sea bass larvae against vibriosis. The untreated group of fish challenged with V. anguillarum presented low survival of 36.7 %, while the fish treated with nauplii enriched with the probiotic B. subtilis showed significantly increased survival rates of 86.7 % after challenge with the pathogen. The survival of healthy unchallenged fish treated with the probiotic was not significantly different from control unchallenged fish (90–94 %). Our results indicate that B. subtilis is a probiotic suitable to be used for the prevention of vibriosis in fish larvae and can be safely administered through their live feed Artemia nauplii.