Detachable balloon-based endovascular fistula occlusion is a widely accepted treatment for traumatic carotid cavernous fistulas (CCF). However, more recently coils have been used to obliterate the lesion, especially in case detachable balloon is not available. We failed balloon-assisted coil embolization for CCF because of large fistulas and herniation of coil loops into the parent artery. The authors describe our experiences of balloon-expandable graft-stents to treat CCF, and place emphasis on arterial wall reconstruction. Three traumatic CCF patients were treated using a graft-stent with/without coils, and underwent angiographic follow-up to evaluate the patency of the internal carotid artery (ICA). In all cases, symptoms related to CCF regressed after stent deployment and did not recur during follow-up. Follow-up angiography revealed good patency of the ICA in all patients. Graft-stents should be considered as an alternative means of treating CCF and preserving the parent artery by arterial wall reconstruction especially in patients with a fistula that cannot be successfully occluded with detachable balloons or coils.