Six strains of a rapidly growing scotochromogenic mycobacterium were isolated from pulmonary specimens of independent patients. Biochemical and cultural tests were not suitable for their identification. The mycolic acid pattern analysed by HPLC was different from that of any other mycobacterium. Genotypic characterization, targeting seven housekeeping genes, revealed the presence of microheterogeneity in all of them. Different species were more closely related to the test strains in various regions: the type strain of Mycobacterium moriokaense showed 99.0% 16S rRNA gene sequence similarity, and 91.5-96.5% similarity for the remaining six regions. The whole genome sequences of the proposed type strain and that of M. moriokaense presented an average nucleotide identity (ANI) of 82.9%. Phylogenetic analysis produced poorly robust trees in most genes with the exception of rpoB and sodA where Mycobacterium flavescens and Mycobacterium novocastrense were the closest species. This phylogenetic relatedness was confirmed by the tree inferred from five concatenated genes, which was very robust. The polyphasic characterization of the test strains, supported by the ANI value, demonstrates that they belong to a previously unreported species, for which the name Mycobacterium celeriflavum sp. nov. is proposed. The type strain is AFPC-000207(T) (=DSM 46765(T)=JCM 18439(T)).