Papillary fibroelastomas of the heart valves are benign, slow-growing, rare tumors of the heart. These lesions are primarily responsible for embolic events that can clinically manifest with neurological and cardiovascular symptoms. Early diagnosis is very important, as surgical excision of these tumors can prevent cerebrovascular and cardiovascular complications. The case of a 60-year-old man who presented with a neurological deficit caused by a papillary fibroelastoma of the noncoronary cusp of the aortic valve is described. Diagnosis was made by transesophageal echocardiogram, and the tumor was resected surgically.