A 61-year-old male with a history of a mechanical Bjork-Shiley aortic valve replacement in 1977 and repair of an ascending aortic root dissection in 1993, presented with a 2-week history of fatigue and exertional dyspnea. Echocardiography confirmed the presence of an aortic pseudoaneurysm with a fistulous connection between the aorta and right atrium, which subsequently underwent successful repair. Although there have been several cases describing the development of an aortic pseudoaneurysm after aortic dissection repair, our case is the first to describe an aorta-atrial fistula as a long-term complication of a previous aortic dissection repair.