Papillary fibroelastomas (PFEs) are the second most common benign neoplasms of the cardiac valves and are being recognized more frequently because of higher resolution imaging technology. PFEs are associated with substantial complications that are secondary to systemic embolism. Surgical resection should be offered to all patients who have symptoms and to asymptomatic patients who have pedunculated lesions or tumors larger than 1 cm in diameter. Herein, we present a patient who presented for a second time in 2 months with stroke symptoms. During his first admission, a transthoracic echocardiogram was performed and he was sent home after resolution of his symptoms and a grossly negative workup. During his second admission, a transesophageal echocardiogram was performed and the PFE was found and later excised. While this discussion reviews the literature with regard to detection and management, it will hopefully serve as a reminder to keep this on the differential when the workup has remained without an obvious source.