Quorum Quenching (QQ) is a mechanism that disrupts Quorum Sensing (QS) signaling systems, which regulate gene expression based on bacterial population density. Many fish pathogens, such as Aeromonas, utilize QS systems to regulate the expression of their virulence factors. Disrupting these systems using QQ is a promising approach for infection control in aquaculture and may provide a safe alternative to antibiotics. Therefore, identifying microorganisms with QQ activity is a relevant task in agricultural microbiology and veterinary medicine. This study examines the identification of isolates with QQ activity in the microbial community of perch and assesses their probiotic potential for the prevention of aeromonosis. In this study, we isolated 32 strains of microorganisms capable of degrading N-acylhomoserine lactone (AHL), six of which exhibited stable QQ activity. Five strains were found to belong to the genus Rhodococcus, and one strain to the genus Exiguobacterium. The selected strains were tested for the enzymatic/non-enzymatic and intra-/extracellular QQ activity, pathogen growth inhibition, biofilm formation, and hemolytic activity, as well as growth ability under various environmental conditions (salinity, pH, bile acids, and temperature). Based on the results of these tests, the R. erythropolis PFS1.20 strain was selected as the most promising probiotic. The genomic analysis revealed that the studied strain contains genes encoding QQ enzymes, siderophore biosynthesis clusters, osmoprotectors, and compounds with antimicrobial properties. These results indicate the high probiotic potential of the R. erythropolis PFS1.20.