Surgical pulmonary embolectomy is a procedure that is often used to rescue patients with massive pulmonary embolism (PE) and circulatory collapse that have failed or may not be ideal candidates for other systemic and endovascular treatment modalities. This procedure typically involves a sternotomy and the use of cardiopulmonary bypass (CPB), which requires full systemic anticoagulation. Here, we report the case of a surgical pulmonary embolectomy performed on venoarterial extracorporeal membrane oxygenation (VA-ECMO) rather than CPB to minimize systemic anticoagulation. The patient had suffered a cardiac arrest due to a saddle PE and required VA-ECMO which was complicated by a concomitant intracranial hemorrhage. The patient tolerated the surgical pulmonary embolectomy performed on VA-ECMO without procedure-related complications, and the ECMO support did not substantially complicate the technical performance of the procedure. In contrast to surgical pulmonary embolectomy performed on CPB, greater attention must be paid to volume status when performing the procedure on VA-ECMO since there is no blood reservoir. This case suggests cardiopulmonary support on ECMO as a viable strategy for surgical embolectomy in patients with unstable PEs in whom thrombolysis or full systemic anticoagulation are contraindicated.