Surgical pulmonary embolectomy is a definitive treatment for patients with severe pulmonary embolism (PE). Postoperative placement of an inferior vena caval filter (IVCF) may prevent recurrent PE. We present a patient who underwent pulmonary embolectomy in whom postoperative placement of an IVCF was postponed due to hemodynamic instability and severe hemorrhage. Recurrent PE was recognized 12 hours after the initial surgery, and required reoperative pulmonary embolectomy. This report documents that recurrent PE can occur early after pulmonary embolectomy even in the presence of coagulopathy. Therefore, concurrent IVCF placement should be considered during or immediately after pulmonary embolectomy to prevent recurrent pulmonary embolism.