With the growing use of endovascular aortic repair for aortic aneurysm pathology, multiple cases have been reported of associated endovascular graft infections. Explantation of the infected endograft and the revascularization procedure performed should be individualized with attention to the offending organism. We present the cases of two patients who underwent endovascular aortic repair with the same endograft and developed a graft infection with Burkholderia cepacia , a gram-negative organism with low virulence. Both endografts cultured Burkholderia cepacia complex ; however, the organisms were genetically tested and found to be separate, unrelated strains. Both patients underwent successful explantation and revascularization procedures without any surgical-related complications to date.