We report the case of a 3-year-old girl with lymphadenopathy caused by the recently described species Mycobacterium colombiense. M. colombiense is a nonpigmented slow grower that is included in the Mycobacterium avium complex. Partial sequencing of the 16S rRNA gene was used for species identification. Copyright © 2008, American Society for Microbiology. All Rights Reserved.