Congenital coronary artery-pulmonary artery fistula is rare and occurs concomitantly with various disease conditions, including myocardial ischemia symptoms and aneurisms. Such a fistula complicated by continuity to a systemic blood vessel is even rarer. The patient was a healthy 75-year-old man who had lost consciousness for several tens of seconds at home. An examination performed at a nearby neurosurgical clinic showed no abnormalities, and he was referred to our cardiovascular department for detailed examination for suspected cardiogenic syncope. Sick sinus syndrome was diagnosed based on Holter monitoring. Pulmonary artery-bilateral coronary artery fistula with coronary artery stenosis was diagnosed on coronary arteriography. It was difficult to determine whether coronary bypass surgery was indicated because of the presence of a fistula. Based on the overall evaluation of coronary fractional flow reserve, coronary artery ultrasound, and stress myocardial scintigraphy in addition to usual coronary arteriography, triple-vessel bypass surgery was indicated. Preoperative CT angiography showed a left common carotid artery/bronchial artery-pulmonary artery fistula, with a communication at a bilateral coronary artery-pulmonary artery fistula. Coronary artery bypass surgery was performed in addition to coronary artery-pulmonary artery fistula ligation, left common carotid artery-pulmonary artery fistula closure, bronchial artery-pulmonary artery fistula closure, and pacemaker implantation. Preoperative CT angiography and perioperative surface echocardiography were useful for locating fistula openings. The abnormal blood vessels that allowed blood flow from the left common carotid and bronchial arteries, and into the fistula vessel opening were ligated previously. When cardioplegic solution was injected, the fistula opening was directly pressed, which facilitated the solution to spread over the cardiac muscle, contributing to full cardiac arrest. Postoperative CT angiography showed disappearance of the pulmonary artery-bilateral coronary artery fistula and left common carotid artery/bronchial artery-pulmonary artery fistula. To our knowledge, there are no reports describing the surgical treatment of left common carotid artery/bronchial artery-pulmonary artery fistula and bilateral coronary artery-pulmonary artery fistula. Here we report this rare case with a review of the relevant literature.