A polyphasic taxonomic approach was used to characterize three novel bacterial strains, designated as HDW12AT, HDW- 15BT, and HDW15CT, isolated from the intestine of fish species Odontobutis interrupta or Siniperca scherzeri. All isolates were obligate aerobic, non-motile bacteria, and grew optimally at 30°C. Phylogenetic analysis based on 16S rRNA sequences revealed that strain HDW12AT was a member of the genus Nocardioides, and closely related to Nocardioides allogilvus CFH 30205T (98.9% sequence identities). Furthermore, strains HDW15BT and HDW15CT were members of the genus Sphingomonas, and closely related to Sphingomonas lutea JS5T and Sphingomonas sediminicola Dae 20T (97.1% and 97.9% sequence identities), respectively. Strain HDW12AT contained MK-8 (H4), and strains HDW15BT and HDW15CT contained Q-10 as the respiratory quinone. Major polar lipid components of strain HDW12AT were diphosphatidylglycerol, phosphatidylglycerol, and phosphatidylinositol, and those of strains HDW15BT and HDW15CT were sphingoglycolipid, diphosphatidylglycerol, phosphatidylglycerol, phosphatidylethanolamine, and phosphatidylcholine. The G + C content of strains HDW12AT, HDW15BT, and HDW15CT were 69.7, 63.3, and 65.5%, respectively. The results of phylogenetic, phenotypic, chemotaxonomic, and genotypic analyses suggest that strain HDW12AT represents a novel species within the genus Nocardioides, and strains HDW15BT and HDW15CT represent two novel species within the genus Sphingomonas. We propose the names Nocardioides piscis for strain HDW12AT (= KACC 21336T = KCTC 49321T = JCM 33670T), Sphingomonas piscis for strain HDW15BT (= KACC 21341T = KCTC 72588T = JCM 33738T), and Sphingomonas sinipercae for strain HDW15CT (= KACC 21342T = KCTC 72589T = JCM 33739T).