Purpose: To report the success of a minimally invasive treatment for phlegmasia cerulea dolens without gangrene caused by compression from an internal iliac artery aneurysm. Methods and Results: An 81-year-old male with a 1-month history of paralysis owing to a hemorrhagic stroke presented with massive edema and skin mottling of the right lower extremity. Imaging confirmed right iliofemoral deep vein thrombosis caused by compression from a 4-cm internal iliac artery aneurysm. With thrombolysis ruled out, a minimally invasive treatment plan was undertaken, featuring percutaneous coil embolization of the aneurysm and surgical venous thrombectomy with proximal arteriovenous fistula creation and iliac vein stent placement. Failure of the coils to embolize the iliac aneurysm prompted the use of an endovascular graft to exclude the aneurysm. The patient's symptoms subsided, and he has a patent right iliofemoral venous system and internal iliac artery at his latest (16-month) follow-up. Conclusions: This case demonstrates that minimally invasive endovascular and open techniques can be combined to achieve an optimum outcome in patients at high risk for standard surgical approaches.