Papillary fibroelastoma (PFE) is a benign tumor that arises mostly from left-sided valves. PFE can cause stroke, and surgical resection may be needed. Lambl's excrescence (LE) is a filiform valvular lesion and is considered a possible cause of stroke. A 79-year-old man with light-headedness and left-sided hemiparesis was diagnosed with stroke. Transesophageal echocardiography (TEE) revealed a round-shaped mobile mass in the left ventricular outflow tract (LVOT), which was considered the cause of the stroke. Surgical resection was performed transaortically, and during surgery, a mass was incidentally detected on the noncoronary cusp (NCC), which was also resected followed by aortic valve replacement. Pathology confirmed that the mass in the LVOT was a PFE and that the filiform mass on the NCC was LE. We herein report a rare case of PFE in the LVOT and coexisting LE on the NCC. A careful examination via TEE helps to identify other possible causes of stroke hidden behind the obvious cause.