Primary cardiac tumors are rare. Myxoma is the most common type of benign cardiac tumor and papillary fibroelastoma (PFE) is the second most common. We report a case of coexisting left atrial myxoma and aortic valve PFE. A 77-year-old Japanese woman with a left atrial mass was referred to our hospital for further diagnostic evaluation and surgical treatment. The mass was detected by coronary computed tomography, which was performed by her general practitioner. Investigation with an echocardiogram revealed a mass on the fossa ovalis, extending into the left atrium. Intraoperative transesophageal echocardiography (TEE) showed another mass attached between the left coronary cusp (LCC) and the right coronary cusp of the aortic valve. After cardiopulmonary bypass and cardioplegic arrest, we performed an aortotomy, and observed the aortic valve. We found a mobile mass on the LCC and resected it. After left atriotomy, a left atrial myxoma was identified and resected, together with its margin. Postoperatively, sinus bradycardia, sinus pauses, and atrial fibrillation tachycardia were identified. Therefore, we implanted a permanent pacemaker on the 29th postoperative day. The patient was discharged on the 38th postoperative day. Simultaneous existence of two different primary cardiac tumors is rare. We believe that preoperative and intraoperative TEE in patients with cardiac tumors is important.