Recently, carotid artery stenting (CAS) has emerged as a treatment option for carotid artery stenosis. Since the procedure is new, management of its complications is not standardized. This case report describes one method of arterial reconstruction after failed CAS. A 64-year-old male underwent CAS of his right internal carotid artery (ICA) for an asymptomatic 65% stenosis. Seven months later the stented area had narrowed to 95%. Arteriography revealed that the common and external carotid arteries (ECA) were free of disease so we elected to perform a transposition of the distal ICA onto the proximal ECA. The ECA and its branches were completely mobilized and the ascending pharyngeal and lingual arteries divided. The ICA was divided distal to the stent. Transection of the occipital artery provided an arteriotomy for an end ICA to side ECA anastamosis, thus preserving ECA flow. Postoperative surveillance after 8 months has revealed no recurrent stenosis. Operative repair of restenosis after CAS may be challenging if standard endarterectomy is not possible. Other options for reconstruction are feasible but if the common and external carotid arteries are disease-free, an ICA to ECA transposition provides a simple all-arterial repair that avoids bypass and prosthetic material.