Laparoscopic cholecystectomy is the treatment of choice for symptomatic gallstones. A complication that is often overlooked is that related to lost intraabdominal gallstones as a consequence of intraoperative gallbladder perforation. This is a case report of a patient presenting with a colovesical fistula due to lost gallstones from laparoscopic cholecystectomy performed 14 years previously. A literature review follows that explains how lost gallstones have the potential to cause late complications and why it is should not be ignored.