The present study describes the screening of five lactic acid bacteria (LAB) for use as probiotics based on their competitive adhesion and production of antagonistic substances against some fish pathogens. A reduction of adhesion of all pathogenic strains tested was obtained with three of the LAB strains (Lactococcus lactis subsp. lactis CLFP100, Lactococcus lactis subsp. cremoris CLFP102 and Lactobacillus curvatus CLFP150). With the exception of fish pathogens Flavobacterium psychrophilum and Renibacterium salmoninarum that were not inhibited by LAB strains, production of antagonistic compounds by all tested LAB was observed against at least one of the indicator strains. Based on mucus adhesion, competitive exclusion, and suppression of fish pathogen growth, the selected LAB strains can be considered for future challenge experiments in fish as a very promising alternative to the use of chemotherapeutic agents.