We have isolated a gram-positive, weakly acid-alcohol-fast, irregular rod-shaped bacterium from cultures of blood from a 5-year-old girl with acute myelogenous leukemia. This isolate was compared with 14 other strains including reference strains of Tsukamurella species by a polyphasic approach based on physiological and biochemical properties, whole-cell short-chain fatty acid and mycolic acid analyses, DNA-DNA hybridization, and sequencing of the 16S rRNA gene. This isolate represents a new taxon within the genus Tsukamurella for which we propose the name Tsukamurella strandjordae sp. nov. Our study also revealed that Tsukamurella paurometabola ATCC 25938 represents a misnamed Tsukamurella inchonensis isolate and confirms that Tsukamurella wratislaviensis belongs to the genus Rhodococcus.