We describe a case of mild Mycobacterium shimoidei disease with a favorable course after treatment. Characteristics of nine M. shimoidei isolates in Italy between 1989 and 2009 were also reviewed. The M. shimoidei genome was highly conserved. Based on antimicrobial susceptibility, the combination of ethambutol, clarithromycin, and rifabutin appears to be a reasonable treatment.