Microbiome components and bacterial isolates related to healthy and epitheliocystis states in aquaculture cycles of cobia fish were studied. We detected well-defined 16S rRNA amplicon gene sequence variants showing differential abundance in healthy or diseased cycles. Isolation trials were performed, and experimental tests were used to determine probiotic potential of the bacterial strains obtained from water, tissues or live food used in this aquaculture model. The taxonomic affiliation of these strains was cross-compared against microbiome components, finding that some of them had close or identical affiliation to the abundant types found in healthy cycles. Strains belonging to the groups already identified as predominant by culture-independent means were screened as potential probiotics based on desirable activities such as antagonism and antibiosis against marine pathogenic bacteria, quorum quenching, bile acid resistance, antibiotic sensitivity and enzymatic activities for improved nutrient digestion. We have also found that in the tracking of microbiome composition across different developmental stages of cobia, healthy cycles exhibited a consistent high relative abundance of a Mesobacillus sp., while in the diseased cycle the emergence of a Vibrio sp. was observed. Our study suggests that epithelocystis in cobia is associated with a displacement of a symbiotic microbiome community linked to the increase frequency of Vibrio species.