Band erosion is a rare complication of laparoscopic adjustable gastric banding (LAGB) with a reported prevalence varying from 0.3% to 14%. Intraluminal colonic erosion of the connecting tube is very rare, as only isolated cases have been described. Consequently, simultaneous gastric band erosion and connecting tube colonic erosion is an extremely rare event. Herein, we present a case of a woman with morbid obesity, who submitted to LABG 4 years ago. The patient presented with symptoms and signs of right lower quadrant peritonitis. Computed tomography (CT) demonstrated migration of the band into the gastric lumen, inflammation around the intra-abdominal course of the connecting tube and an inflammatory mass surrounding the tube at the right lower quadrant. Laparotomy revealed the eroded band, the eroded transverse colon from the connecting tube, a gastrocolic fistula along the course of the tube and a right lower quadrant phlegmon. The connecting tube was mobilized from the surrounding adherent tissues, the gastric band removed, the stomach and colon walls closed, and the gastrocolic fistula excised. To our knowledge this is the second case of concurrent band erosion and connecting tube colonic erosion along with gastrocolic fistula formation in a patient with morbid obesity treated with LAGB.