Cholecystocolonic fistula is a rare condition often diagnosed intraoperatively, requiring an adequate set of knowledge and skills to allow safe intraoperative change of prior planned surgery and alleviate significant morbidity.