We report a rare case of primary aortoduodenal fistula (ADF) secondary to a Coxiella burnetii (Q fever) infection in a patient with an abdominal aortic aneurysm. A review of the available literature on the vascular complications of Q fever is presented. Q fever should be suspected in vascular patients with close animal contact when a standard infectious work-up is unrevealing. Diagnostic steps and management strategies for primary ADF are also briefly reviewed.