We report the case of aortic valve-papillary fibroelastoma in a 66-year-old Belgian woman with a previous single episode of cerebral transient ischemic attack. Transthoracic two-dimensional echocardiography revealed a small mass adherent to the noncoronary cusp of the valve, which was confirmed by transesophageal echocardiography. Indication for surgery was performed because of a previous cerebral transient ischemic attack and for its potential risk of cerebral and coronary embolization. Surgical excision of the mass was performed with the need for glutaraldehyde-treated autologous pericardial patch repair of the aortic cusp. Intraoperative and postoperative transesophageal echocardiography both showed the valve to be competent. Postoperative recovery was uneventful. After a review of the literature, we conclude that, even if asymptomatic, and independent of their size, aortic valve papillary fibroelastomas justify surgical excision for their potential to systemic embolization. Moreover, we believe that a valve-sparing approach might be feasible with no recurrence after complete excision.