Percutaneous renal artery stenting is a common means of treating atherosclerotic renal artery stenosis. However, renal artery restenosis remains a frequent problem. The optimal treatment of restenosis has not been established and may involve percutaneous renal artery angioplasty or deployment of a second stent. Other modalities include cutting balloon angioplasty, repeat stenting with drug-eluting stents or endovascular brachytherapy. Most recently, use of polytetrafluoroethylene (PTFE)-covered stents may offer a new and innovative way to treat recurrent renal artery stenosis. We describe a case in a patient who initially presented with renal insufficiency and multi-drug hypertension in the setting of severe bilateral renal artery stenosis. Her renal artery stenosis was initially successfully treated by percutaneous deployment of bilateral bare metal renal artery stents. After initial improvement of her hypertension and renal insufficiency, both parameters declined and follow-up duplex evaluation confirmed renal artery in-stent restenosis. Owing to other medical co-morbidities she was felt to be a poor surgical candidate and was subsequently treated first with bilateral cutting balloon angioplasty and second with drug-eluting stent deployment. Each procedure was associated with initial improvement of renal function and blood pressure control, which then later deteriorated with the development of further significant in-stent restenosis. It was then decided to treat the restenosis using PTFE-covered stents. At 12 months of follow-up, the blood pressure had remained stable and renal function had normalized. The covered stents remained free of any significant neointimal tissue or obstruction.