BACKGROUND Cutaneous infections due to Mycobacterium fortuitum, a rapidly growing environmental mycobacteria, are often iatrogenic, resulting from surgery or injection. We report two cases following plastic surgery and describe the outcome after surgery and antibiotics. METHODS Two immunocompetent women underwent abdominal plastic surgery and liposuction, which were complicated with recurrent abscesses one and 13 months later respectively. Cultures of bacteriologic samples isolated M. fortuitum in the two patients. The two strains exhibited different antibiotic sensibility profiles. The initial antibiotic therapy consisted of combined amikacin and moxifloxacin in both patients plus imipenem in one, followed by oral doxycycline and clarithromycin in one and moxifloxacin in the other for a total duration of nine and five months, respectively. In both cases, surgical treatment was also given before, during and after antibiotic therapy. No new lesions had appeared six months after the end of antibiotic therapy. CONCLUSIONS Cutaneous infections due to M. fortuitum are rare and secondary to iatrogenic skin wounds. The clinical appearance is not specific, accounting for delayed diagnosis. Treatment is difficult and there is no consensus. According to our experience, surgical treatment is essential whereas the efficacy of antibiotics, even involving multiple agents, seems more doubtful.