Choledocholithiasis has been found in about 5% to 20% of the approximately 20 million Americans with cholelithiasis who have undergone cholecystectomy. We report a case of a 64-year-old woman who developed gallstones after undergoing a cholecystectomy >40 years earlier. The potential of retained gallstones, incomplete gallbladder removal, or regeneration of gallstones in the gallbladder remnant or cystic duct remnant after a long time following cholecystectomy is discussed.