Background We analyzed the relationship between cholelithiasis and cancer risk in a network of case-control studies conducted in Italy and Switzerland in 1982-2009. Methods The analyses included 1997 oropharyngeal, 917 esophageal, 999 gastric, 23 small intestinal, 3726 colorectal, 684 liver, 688 pancreatic, 1240 laryngeal, 6447 breast, 1458 endometrial, 2002 ovarian, 1582 prostate, 1125 renal cell, 741 bladder cancers, and 21 284 controls. The odds ratios (ORs) were estimated by multiple logistic regression models. Results The ORs for subjects with history of cholelithiasis compared with those without were significantly elevated for small intestinal (OR = 3.96), prostate (OR = 1.36), and kidney cancers (OR = 1.57). These positive associations were observed ≥10 years after diagnosis of cholelithiasis and were consistent across strata of age, sex, and body mass index. No relation was found with the other selected cancers. A meta-analysis including this and three other studies on the relation of cholelithiasis with small intestinal cancer gave a pooled relative risk of 2.35 [95% confidence interval (CI) 1.82-3.03]. Conclusion In subjects with cholelithiasis, we showed an appreciably increased risk of small intestinal cancer and suggested a moderate increased risk of prostate and kidney cancers. We found no material association with the other cancers considered.