From Čelik, Avdija moved to Czech side AC Sparta Prague but never made an appearance for them, spending loan spells initially at SK Kladno and then at 1. FC Tatran Prešov.
His debut came on 29 July 2006 in a 0–0 home draw with Kladno.
Kladno | SK Kladno |