Arteriovenous access creation is mandatory for maintenance hemodialysis. If native fistula placement was not possible or failed, a prosthetic conduit would be the best substitute. The purpose of this prospective study was to compare outcomes of two different sizes of polytetrafluoroethylene (PTFE) grafts, in hemodialysis patients, at the Mustafa Khomeini Hospital in Iran. The study population consisted of 586 end-stage renal disease referrals for vascular access construction (January 2003 to January 2007) of which eventually 102 subjects were candidates for PTFE graft who were followed for one year. Data were collected by a questionnaire and analyzed using the SPSS, life table, Kaplan- Meier and Log-Rank tests. Out of 102 PTFE implantation candidates (mean value of age 51.7 ± 17.06 yrs), 56% were male and 44% female. PTFE grafts of 8 mm and 6 mm sizes were randomly placed in 57 and 45 subjects, with distribution of 83%, 12% and 5% in arm, forearm and thigh. The most underlying diseases were hypertension and diabetes. There was a significant difference in complication rates between patients with and without underlying diseases [42% vs. 10% (P = 0.03)]. One-year patency rates were 42.2% and 36.5% for 6 mm and 8 mm grafts and 28.2% vs. 52% in patients with and without underlying diseases respectively. Despite more complication frequency in 8 mm grafts, the patency and complication rates of two graft groups did not significantly differ. Hypertension and diabetes could have contributory roles in graft complication rate, which may be preventable. Non-tapered grafts of 6 mm and 8 mm sizes have not significant different outcomes. Further research is recommended with larger sample size and longer duration.