A 54-year-old black African woman, 22 years human immunodeficiency virus (HIV)-positive, presented with an acute coronary syndrome. She was taking two nucleoside reverse transcriptase inhibitors and two protease inhibitors. Viral load and CD4 count were stable. Angiography revealed a right coronary artery lesion, which was treated with everolimus eluting stent. She also underwent balloon angioplasty to the first diagonal. She re-presented on three different occasions and technically successful coronary intervention was performed. The patient has reported satisfactory compliance with dual anti platelet therapy throughout. She was successfully treated with surgical revascularisation. The patient did not experience any clinical recurrence on follow up. This case demonstrates exceptionally aggressive multifocal and recurrent instent restenosis in a patient treated for HIV infection, raising the possibility of an association with HIV infection or potentially components of retro viral therapy.