The aim of this study was to evaluate middle-term clinical results of robot-assisted laparoscopic surgery (RALS) to treat aortoiliac occlusive disease (AIOD). Between 2002 and 2007, 28 consecutive patients received robot-assisted laparoscopic aortobifemoral bypass grafting (n = 24) or aortoiliac endarterectomy (n = 4). Patients were followed prospectively. RALS could be completed successfully in 24 patients; conversion to open surgery was necessary in four patients (14%). Median operative time was 350 min. Median aortic clamping time was 70 min. Median hospital stay was five days. One patient died within 30 days. Non-lethal complications occurred in four patients (14%). Clinical symptoms improved in all patients. Primary and secondary limb-based patencies at 36 months were 89% and 91%, respectively. In conclusion, RALS is a feasible and durable technique for patients with AIOD. Although operative times are long, RALS allows rapid postoperative recovery.