We report the management and follow-up of two cases of primary aortoduodenal fistulas caused by Salmonella aortitis. The origin, presentation, diagnosis, and results of operative therapy for patients with primary aortoduodenal fistulas, especially patients with positive aortic wall cultures, are reviewed. Successful therapeutic principles included early intervention, primary duodenal repair, aneurysm resection, aortic reconstruction with an in situ Dacron graft, and prolonged courses of bactericidal antibiotics.