Identification of rapidly growing mycobacteria (RGM) is problematic because there are many taxonomic changes. 16S rRNA gene is commonly used to identify Mycobacterium species, but alternative gene targets have been introduced for more accurate identification. We report a rare case of a prosthetic knee infection due to Mycobacterium wolinskyi. The isolate was not identified by 16S rRNA gene sequencing alone and substantially confirmed by rpoB gene sequencing. The identification was delayed because our laboratory did not routinely identify RGM to the species level. Simultaneous sequencing of both 16S rRNA and rpoB genes will allow rapid and accurate identification of M. wolinskyi isolates.