Arterial bypass grafts are a standard preclinical model for evaluating physiology and pathophysiology at graft-material interfaces. Implantations of vascular grafts are commonly done as end-to-end grafts in small animal models. Here we detail bilateral end-to-side aortoiliac graft implantation, which requires open surgery and the creation of vascular anastomoses between the graft material and the infrarenal aorta and iliac artery in a nonhuman primate model. In this model, the aortoiliac graft configuration is created using two 4 mm inner diameter vascular grafts (e.g., ePTFE). After exposure and control of the infrarenal aorta and bilateral common iliac arteries and heparinization, the proximal aortic-graft anastomosis is sewn on the lateral wall of the aorta, and subsequently the distal graft-common iliac anastomosis is sewn on the anterior wall of the common iliac artery with one tube graft. Another tube graft is sewn on the contralateral side in the same manner.