Aneurysms of the tibial arteries are rare, and they most commonly occur due to trauma of the lower extremities. Acquired arteriovenous fistulas of the tibial arteries are a recognized complication of trauma of the lower extremity and they are related to the mechanism of the injury. Although the natural history of stable arteriovenous fistula is relatively benign, the aneurysms of the tibial arteries should be repaired with autologous vein bypass grafts, if there is distal ischemia. Endovascular repair has been reported as an effective alternative treatment for traumatic tibial artery aneurysms. The case of a 60-year-old male with the rare combination of a tibial artery aneurysm and traumatic arteriovenous fistula of the left lower extremity is reported in view of its rarity and the modern holistic endovascular approach used for treatment. A covered stent graft in the anterior tibial artery was used for the treatment of both the aneurysm and the arteriovenous fistula. The patient was discharged under dual antiplatelet treatment for three months, continued by clopidogrel as monotherapy. At the six-month follow-up, the patient has restored palpable peripheral pulses and no sign of recurrence or complication was recognized. A total endovascular approach can be an effective treatment for these complicated traumatic aneurysms.