We report a case of coronary-pulmonary artery fistula in a hemodialysis patient treated surgically. A 47-year-old man was admitted with chest pain and exertional dyspnea that progressively worsened over the previous 2 months. He had a history of end-stage renal disease and has been on hemodialysis for 5 years. Coronary angiography and computed tomography revealed coronary-pulmonary artery fistula that originated from both the left anterior descending coronary artery and the right coronary artery. Under cardiopulmonary bypass, we opened the pulmonary artery and closed the fistula. The symptoms of the patient improved after the surgery, and he was discharged without major complications. Coronary-pulmonary artery fistulas in hemodialysis patients are rare. The presence of additional arteriovenous fistula used for dialysis in these patients increases the left-to-right shunt flow and might cause progression of heart failure. Even if the left-to-right shunt volume is small, surgical treatment is highly recommended at an early stage of the coronary-pulmonary artery fistula in hemodialysis patients.