The intestinal microbial community has crucial functions for their vertebrate host. Several studies in fish showed that their gastro-intestinal tract harbors a diverse population of bacteria that supplies exogenous nutrients, enzymes, fatty acids and vitamins to their host. Most studies on probiotics involved their practical use for aquaculture, but are limited for the ornamental fish industry. Hence, this study aimed to screen the gut microbiota of a freshwater fish, Anabas testudineus, for potential probiotic candidates for the ornamental fish industry. Gut bacteria were obtained from the gut of climbing perch by plating of serially-diluted samples of the gut contents onto Nutrient Agar (NA). In vitro antagonistic activities of these gut bacteria against a fish bacterial pathogen, Aeromonas hydrophila, were determined by spot-on-lawn method. Isolates that had strong antagonistic activities against A. hydrophila were further characterized using standard staining and biochemical techniques. Rapid screening of the gut microbiota of climbing perch resulted in the identification of a promising probiont, Kurthia gibsonii through sequencing of its 16S rRNA gene. This bacterium is a member of the Planococcaceae family and is a Gram-positive, non-spore forming and rod-like bacterium. The isolate is yellowish in appearance and has a filamentous colony on nutrient agar. It exhibited catalase and amylase activities. Immersion challenge of freshwater ornamental fish with the bacterial isolate showed no mortality at 15 days after exposure. Taken together, the present study demonstrated that the gut microbiota of fish is a rich source of probiotic candidates that can be utilized during the culture of freshwater ornamental fish.