Papillary fibroelastoma is a rare, benign cardiac tumor typically found on the heart valves, which is usually discovered incidentally on echocardiography. The clinical presentation of cardiac papillary fibroelastoma varies from no symptoms to severe embolic sequelae. We report the case of a 55-year-old female patient, with a suspicion of pulmonary embolism one year before, presently admitted to the hospital for mild respiratory symptoms; the trans-esophageal echocardiography (TEE) revealed a 10/10 mm tumoral mass attached on the pulmonary valve, confirmed also by the contrast-enhanced magnetic resonance imaging (MRI). Considering the embolization risk, we decided surgical removal, with favorable outcome. The pathologic exam of the removed tumor established the diagnosis of papillary fibroelastoma. The clinical and imaging assessment one month after surgery were within normal limits. The surgical removal of the papillary fibroelastoma of the pulmonary valve is mandatory for the elimination of embolization risk. The intervention is relatively secure, with low rates of morbidity and mortality.