Purpose: The purpose of this study was to report the closure of iliac arteriovenous fistulas associated with a post-thrombotic iliac vein occlusion by iliac venous stent recanalization. Case Report: An 80-year-old woman presented with a worsening painful swelling of her left leg after an iliofemoral deep vein thrombosis 6 months ago. Duplex ultrasound and magnetic resonance venography revealed a post-thrombotic obstruction of her iliac veins as well as several arteriovenous fistulas between branches of her left external and internal iliac arteries and adjacent diseased venous segments. In a first attempt, coil embolization did not sustainably close these iliac arteriovenous fistulas. Direct stent recanalization of the chronically diseased iliofemoral venous segment, however, resulted in an immediate closure of arteriovenous shunt flow and subsequent improvement of clinical symptoms. Six months after iliac vein stent recanalization, still no fistulas could be detected any more, venous stents were fully patent, and the patient was free of symptoms. Conclusion: Post-thrombotic iliofemoral obstructions might be associated with the development of arteriovenous fistulas. Direct stent recanalization of the chronically occluded veins results in closure of related arteriovenous fistulas. Clinical Impact This case suggests that the combined occurrence of post-thrombotic venous obstructions with arteriovenous fistulas, which are related to aforementioned venous lesions, should be evaluated for primary venous stent recanalization rather than fistula embolization.