A retrospective review of the perioperative management of patients with cardiovascular surgical disorders and cholelithiasis was conducted, and the surgical strategies employed are discussed. Between 1988 and 1998, 18 patients having cardiovascular surgical disorders underwent cholecystectomy. These patients were divided into three groups: group I, given a one-stage operation (n = 9); group II, given a two-stage operation (n = 3); and group III, given cholecystectomy during follow-up after cardiovascular surgery (n = 6). In group I, a median laparotomy was adopted for patients with an abdominal aortic aneurysm (AAA) to allow both disorders to be treated through the same incision, whereas a right subcostal approach was employed to separate the incisions for patients who underwent cardiac operations. In group II, one patient underwent cholecystectomy before cardiac surgery, and two patients underwent cholecystectomy for postoperative cholecystitis after cardiovascular operations. One patient from group II and all from group III were on preoperative anticoagulant therapy, two of whom underwent laparoscopic cholecystectomy. No fatal complications such as prosthetic infection, intraperitoneal hemorrhage, or cerebral attack were encountered. In conclusion, we consider that performing cholecystectomy during AAA repair may be safe and prevents the risk of postoperative cholecystitis; it is preferable to treat cholelithiasis coexisting with cardiac disorders concomitantly with or before cardiac operations; and laparoscopic cholecystectomy can be safely performed under anticoagulant therapy.