Small studies suggest an association between abdominal aortic aneurysms (AAAs) and hernias, possibly related to connective tissue weakness. We evaluated the association between AAA and abdominal wall hernia (AWH), using peripheral arterial disease (PAD) patients as controls, in Olmsted County, Minnesota. In a retrospective cohort study we queried the electronic medical records for the diagnosis of AAA. The resulting data were then queried for prevalence of AWH. The same set of queries was repeated for PAD. Occurrence of AWH in the 2 groups was compared using the chi-square test. Of the 187 151 patient records queried, 939 had AAA and 3465 had PAD. Abdominal wall hernia occurred in 157 (16.7%) patients with AAA and in 343 (9.9%) patients with PAD. Abdominal wall hernia was 1.7 times more prevalent in those with AAA versus PAD ( P < .0001). A history of hernia may prompt screening for AAA in some patients.