A previously undescribed rapidly growing, non-pigmented mycobacterium was identified based on biochemical and nucleic acid analyses, as well as growth characteristics. Seven isolates were cultured from samples collected from five thread-sail filefish (Stephanolepis cirrhifer) and two farmed black scraper (Thamnaconus modestus). Bacterial growth occurred at 15-35 °C on Middlebrook 7H11 agar. The bacteria were positive for catalase activity at 68 °C and urease activity, intermediate for iron uptake, and negative for Tween 80 hydrolysis, nitrate reduction, semi-quantitative catalase activity and arylsulfatase activity at day 3. No growth was observed on Middlebrook 7H11 agar supplemented with picric acid, and very little growth was observed in the presence of 5 % NaCl. α- and α'-mycolates were identified in the cell walls, and a unique profile of the fatty acid methyl esters and matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) profiles of the protein and cell-wall lipids were acquired. Sequence analysis revealed that the seven isolates shared identical sequences for the 16S rRNA, rpoB, hsp65, recA and sodA genes. Phylogenetic analysis of the five gene sequences confirmed that the isolates were unique, but closely related to Mycobacterium chelonae. Antibiotic susceptibility testing revealed the minimum inhibitory concentration (MIC) of clarithromycin against this novel species was <0.25 µg ml-1, which was lower than that for Mycobacterium salmoniphilum. The hsp65 PCR restriction enzyme analysis pattern differed from those of M. chelonae and M. salmoniphilum. Based on these findings, the name Mycobacterium stephanolepidis sp. nov. is proposed for this novel species, with the type strain being NJB0901T (=JCM 31611T=KCTC 39843T).