The most common organisms causing prosthetic knee joint infections are staphylococci. However, arthroplasty infections with atypical microbial pathogens, such as Mycobacteria can occur. Due to the rarity of mycobacterial prosthetic joint infections, diagnosis, treatment, and management of these atypical infections represent a clinical challenge. A 71-year old female post-operative day 40 after a left total knee arthroplasty was hospitalized secondary to left knee pain and suspected arthroplasty infection. She had failed outpatient oral antimicrobial treatment for superficial stitch abscess; and outpatient IV/Oral antimicrobials for a clinical postoperative septic bursitis. Ultimately, resection arthroplasty with operative tissue acid fast bacterial cultures demonstrated growth of the Mycobacterium smegmatis group. Post-operatively, she completed a combination course of oral doxycycline and levofloxacin and successfully completed a replacement arthroplasty with clinical and microbial resolution of the infection. To our knowledge, literature review demonstrates three case of knee arthroplasty infection caused by the Mycobacterium smegmatis group. Correspondingly, optimal surgical procedures and antimicrobial management including antimicrobial selection, treatment duration are not well defined. Presently, the best treatment options consists of two step surgical management including prosthesis hardware removal followed by extended antimicrobial therapy, followed by consideration for re-implantation arthroplasty. Our case illustrates importance of considering atypical mycobacterial infections in post-operative arthroplasty infections not responding to traditional surgical manipulations and antimicrobials. For an arthroplasty infection involving the atypical Mycobacterium smegmatis group, two step arthroplasty revision, including arthroplasty resection, with a combination of oral doxycycline and levofloxacin can lead to successful infection resolution, allowing for a successful replacement arthroplasty.