Mycobacterium fortuitum complex skin infection is described in a previously healthy adolescent girl in Sydney, Australia. Mycobacterium fortuitum typically causes superficial skin infections following trauma to the skin and in our patient may have been related to prior leg "waxing". This case highlights common causes for a delay in diagnosis: lack of clinician awareness and inadequate microbiological and histopathological investigations of tissue samples. Due to the size and number of lesions, surgical excision was felt to be a less desirable therapeutic option due to the potential risk of poor cosmetic outcome for our patient. The standard chemotherapeutic approach to M. fortuitum infections involves the use of a combination of at least two antimicrobial agents to which the isolate is susceptible. Despite in vitro susceptibility testing that suggested that the isolate from our patient was resistant to most oral anti-microbial agents, our patient was treated successfully with a 10-week course of oral trimethoprim-sulfamethoxazole and moxifloxacin.