A 48-year-old man presented with a traumatic arteriovenous fistula (AVF) in the left popliteal space, due to a bullet injury 20 years back. A computed tomographic (CT) angiography revealed an AVF in the left popliteal space with an associated large iliac vein aneurysm (9.2 x 9.0 cms). Primary repair of the AVF was done. A Doppler scan showed marked reduction in the size of the aneurysm, 4 months after surgery. Cases associated with a venous aneurysm distant from the site of AVF are rare and there are only 7 cases reported in the international literature.