Cholelithiasis is a common problem in the Western world. Recurrent gallstones after cholecystectomy, however, are rare. We describe a case of a young woman with recurrent gallstones after a laparoscopic cholecystectomy leading to cholangitis during pregnancy. Additional testing revealed an ATP-binding cassette B4 (ABCB4) gene mutation. ABCB4 gene mutations leading to a multidrug resistance (MDR)3-P-glycoprotein deficiency are related to, among other diseases, recurrent cholelithiasis. Medical treatment consists of administering oral ursodeoxycholic acid. If untreated, MDR3 deficiency can lead to progressive liver failure requiring liver transplantation.