The prevalence of fistulous connection between arteriovenous graft (AVG) and an adjacent vein resulting in graft-vein fistula (GVF) formation is not established. AVG venous outflow stenosis along with repeated and traumatic cannulation is likely major contributing factor of this complication. Detection and resolution of venous outflow stenosis may be the only needed intervention. We report a series of eight cases with GVF formation between AVG and adjacent veins. Awareness of this complication and intervention to relieve stenotic lesions may result in improved AVG survival.