Graft artery stenosis is one of the main causes of hypertension in renal transplant recipients. We present a rare case of severe common iliac artery stenosis, proximal to the graft artery, that was the cause of accelerated hypertension and claudication in a male renal transplant recipient. After percutaneous balloon angioplasty combined with a Palmaz stent implantation, a dramatic improvement of hypertension and claudication was observed during a 10-month follow-up period.