I 2007 spilte Kastrati en sentral rolle på Skeids junior elite-lag. Han begynte samme høst på Bjerke videregående skole, hvor han studerte idrettsfag. På denne tiden ble Kastrati lagt merke til også ute i Europa, og han var på besøk og prøvespill hos både Chelsea FC og Derby County.