Laparoscopic gastric banding is a common bariatric procedure worldwide. Rapidly growing mycobacteria are environmental organisms increasingly seen as pathogens,often in infected prosthetic material. We report 18 cases of infection associated with laparoscopic gastric banding caused by Mycobacterium fortuitum and M. abscessus in Australia during 2005–2011. We identified cases by reviewing positive cultures at the Queensland state reference laboratory or through correspondence with clinicians, and we obtained clinical and epidemiologic data. Eleven cases of M. fortuitum and 7 cases of M. abscessus infection were identified. The port was thought to be the primary site of infection in 10 of these cases. Complications included peritonitis,band erosion, and chronic ulceration at the port site.Rapidly growing mycobacteria can infect both port and band and can occur as either an early perioperative or late infection.Combination antimicrobial therapy is used on the basis of in vitro susceptibilities. Device removal seems to be vital to successful therapy.