Percutaneous transluminal balloon angioplasty (PTA) has been used in the treatment of critical stenosis of the intracranial vertebrobasilar artery (VBA). PTA of the intracranial VBA carries the risk of fatal complications such as arterial dissection or acute occlusion as well as postoperative restenosis. The estimated risk of periprocedural complications and restenosis were approximately 20% and 27%. The use of recently developed stents could prevent these problems of PTA. We present two cases of restenosis of the intracranial VBA after PTA which stenoses were successfully retreated with endovascular stenting using flexible coronary stents without any complications. Neither restenosis nor other recurrent symptoms were observed during the 4- and 6-month follow-up period. Reviewing the literature of 33 cases and our 2 cases, the overall complication rates related to stenting and restenosis were 5.6% and 7.8%. Endovascular stenting for the treatment of intracranial VBA can reduce the risk of arterial dissection and restenosis.