A 30-year-old woman with a more than 6-month history of fever, weight loss, general fatigue and dysesthesia of lower extremities was admitted to our hospital with a diagnosis of infective endocarditis. Blood cultures revealed Staphylococcus oralis. Echocardiography revealed severe mitral and moderate tricuspid regurgitation, as well as massive vegetations and aneurysms on the mitral valve. Computed tomography revealed an abdominal aortic aneurysm, left common and external iliac arterial aneurysms, and occlusion of the left common iliac, the deep femoral arteries and the bilateral tibioperoneal trunk. The ankle brachial pressure indices (ABI) were 0.94 (right) and 0.61 (left). She initially underwent mitral valve replacement and tricuspid annuloplasty. On postoperative day 24, the affected segments of the arteries were replaced with a woven Dacron bifurcated graft after resection of the mycotic abdominal and the iliac arterial aneurysms. We could not obtain a sufficient amount of omental pedicle to wrap the prosthesis. Her postoperative course was uneventful and mycotic arterial embolism and aneurysm did not recur.