Primary cardiac tumors are exceedingly rare. Among them, papillary fibroelastomas (PFEs) are the third most common. These tumors are often incidental findings but can also precipitate a myriad of clinical presentations, mainly embolic events. Most common in the left-sided valves, PFEs rarely occur in the right side of the heart. They are usually resected surgically following diagnosis, thwarting assessment of their natural history. We present the case of a woman diagnosed with pulmonary valve PFE following recurrent pulmonary embolism who did not undergo surgery, allowing for an extended follow-up of the condition.