A temporal paraganglioma was pre-operatively embolised with particles and due to the fact that the internal carotid artery was encased by the tumor and that multiple petrous feeders precluded safe embolization, we decided to implant a balloon-expandable covered stent. On immediate post-procedural angiography, the arterial diameter was restored and a complete devascularization of the tumor was achieved. The tumor was operated with minimal blood loss and the carotid artery was released from surrounding tumor using the frame of the stent as a surgical limit. Covered stents may become a valuable tool for pre-operative tumor devascularization and arterial reconstruction especially when dealing with hypervascular tumors of the cranial base that encase the carotid artery.