Augmentation mammaplasty is one of the most commonly performed plastic surgery procedures. Infection, still one of the most feared complications of the procedure, usually is caused by skin commensal organisms. A wide variety of other organisms also may be responsible for these postoperative infections, including atypical mycobacteria. A case of a prosthetic breast implant infected with Mycobacterium cheloneae is presented, and the presenting signs and symptoms, diagnosis, and treatment options of such an infection are discussed. The importance of promptly isolating the pathogen for potential salvage of the prosthesis also is stressed, as well as the operative intervention necessary when conservative therapy fails.