Pulmonary embolism (PE) is a life-threatening condition. High-risk PE is defined as pulmonary embolism with either hemodynamic collapse, persistent hypotension, and/or organ hypoperfusion. The overall mortality rate associated with high-risk PE remains at approximately 30%. Intermediate-high risk PE is a new term introduced to identify hemodynamically stable PE patients with evidence of right ventricular dysfunction. Thrombolytics therapy is the first choice for treatment of high-risk PE with hemodynamic instability; however, in a patient who failed thrombolytics or have contraindication to thrombolytics, thrombus removal either with open surgical or catheter embolectomy is a good alternative. We report a case of a patient who presented with hemorrhagic stroke complicated by intermediate-high-risk PE that rapidly deteriorated before undergoing successful surgical embolectomy.