Im Mai 2004 dann der Wechsel nach Graz, wo er aber aufgrund von einer Verletzung nur zu vier Einsätzen kam. Im Winter wurde der Dreijahres-Vertrag einvernehmlich aufgelöst. Pashazadeh wechselte zur Admira.