Laparoscopic cholecystectomy has become the treatment of choice for most patients with cholelithiasis. The spillage and loss of gallstones into the peritoneal cavity is a relatively common event occurring during these procedures and has generally been thought to be of little consequence. Although in many cases this does appear to be true, there are uncommon but nevertheless noteworthy sequelae being described. Complications reported have included intraperitoneal abscesses; foreign body granuloma formation; and, more rarely, cholelithiasis of the ovary. We present the case of a 30-year-old woman, who underwent diagnostic laparoscopy for infertility 20 months following a laparoscopic cholecystectomy. Gross findings showed tissue deposits that suggested a malignant tumor. Microscopic findings revealed gallstones embedded in the ovaries and the pelvic peritoneum. To our knowledge, this is the longest reported persistence of gallstones involving the ovary. A full case report is presented, and the possible complications of lost laparoscopic gallstones are reviewed.