Cholecystogastric and cholecystocolonic fistulae are rare sequelae of longstanding cholelithiasis and can complicate surgical management. Our case involves a male patient in his early 40s with a history of chronic cholelithiasis who presented to the emergency department with severe abdominal pain. Findings on imaging were consistent with acute calculous cholecystitis. During laparoscopic cholecystectomy, the presence of both cholecystogastric and cholecystocolonic fistulae was discovered. Fistula resection with cholecystectomy in a one-step approach using indocyanine green (ICG) angiography was performed. The patient improved and was discharged 3 days later. Laparoscopic management complemented by ICG angiography is a viable surgical approach in patients with cholecystogastric and cholecystocolonic fistulae.