Perioperative stroke is a devastating complication of abdominal aortic operations. Patients requiring aortic reconstruction with advanced carotid occlusive disease pose a particularly challenging management problem regarding timing of operations. All patients (n = 121) undergoing both carotid artery endarterectomy (CEA) and abdominal aortic reconstruction (AAR) within 1 year of each other between 1979 and 1989 were reviewed. The sequence of operation was analyzed to determine its effect on early and late outcome. CEA was the first operation in 99 patients (group I); AAR was performed first in 22 patients (group II). Age, gender, number, types of risk factors, and associated medical problems were similar in both groups. Indications for CEA were: transient ischemic attacks (TIAs), recent ipsilateral stroke, or high-grade asymptomatic carotid artery stenosis exceeding 80%. Indications for aortic operation included: abdominal aortic aneurysm, aortoiliac occlusive disease, and combined aortic and renovascular disease. There were five perioperative strokes, two in group I (2%) and three in group II (14%) (p < 0.04). All strokes occurred after AAR. There were five perioperative deaths (4%), four in group I (4%) and one in group II (5%). Overall survival was significantly greater in group I compared to group II (p < 0.04); 5-year survival was 77% and 51%, respectively. Multivariate analysis demonstrated age, hypertension, and diabetes to adversely affect survival; CEA as the first procedure, however, had a protective effect. Importantly, eight strokes occurred in group I in late follow-up, but only one was ipsilateral to the CEA. We conclude that CEA in selected patients who require AAR is safe, and, when performed prior to abdominal aortic repair, reduces perioperative stroke and may improve long-term survival.