This is the first report of infection caused by "Mycobacterium lacticola," a rapidly growing, scotochromogenic mycobacterium that was isolated from the blood of an immunosuppressed child. The organism was identified by sequence analysis of >1,400 bp of the 16S rRNA gene. The clinical relevance of this isolate, coupled with its unique 16S rRNA gene sequence, should prompt further investigation to establish this organism as a valid mycobacterial species.