On 13 January 2015 in the winter transfer window, Avdiaj went on an 18-month loan deal at Austrian side SK Sturm Graz.
He ended up the season with total of 17 appearances, 12 as a starter including 8 full 90-minute matches where he managed to score in total 6 goals and provided 3 assists.