Cholecystogastric fistulas is a rare complication of gallstone. Even if well described in the literature, this condition still poses a debate on diagnosis and surgical treatment. We present a case of a 35 year's old female which unexpectedly presented a cholecystogastric fistula during a laparoscopic cholecystectomy, treated successfully with fistula transection and repair and cholecystectomy through an open access. The open access remains the preferable option in this cases but laparoscopic techniques are being used worldwide with increasing success. The preoperative diagnosis remains difficult for the unspecific symptoms. KEY WORDS: Biliodigestive Fistula, Gallstone Ileus, Gastric Fistula, Biliary Fistula, Cholecystitis.