Der 21-Jährige hatte bereits in der Rückrunde der abgelaufenen Saison in der niederländischen Ehrendivision gespielt. Sein Vertrag in Gelsenkirchen wäre noch bis zum Ende der neuen Saison gelaufen. Über die Ablösesumme wurde nichts bekannt.
Avdijaj war 2011 vom VfL Osnabrück ins Revier gewechselt und kam in neun Bundesligaspielen und drei Europa-League-Partien zum Einsatz. Von Januar 2015 bis Juni 2016 spielte er auf Leihbasis für Sturm Graz in der österreichischen Bundesliga.