Za Dinamo je potpisao 1989. godine, debitirao je po izlasku iz vojske na utakmicu protiv Hajduka. On i Boban su bili strijelci za pobjedu Dinama 2-0.
Vrlo brzo je ovaj bivši igrač Prištine kupio navijače Dinama. Postao je idol, postizao je neke važne golove, imao sjajnu komunikaciju s navijačima. S druge strane dio medija u tadašnjoj Jugoslaviji je tražio bilo koji način kako bi njegove partije na terenu "zatamnio" njegovim ponašanjem, proslavama golova.
Međutim, Shala je ostao vjeran Dinamu u teškim vremenima, čak je zaigrao jednu utakmicu u dresu reprezentacije Hrvatske, onoj prvoj protiv SAD. Nakon toliko godina, Kujtim Shala se vraća u Zagreb.
“Ta ideja egzistirala je već dugo, ali je realizirana dolaskom Zvonimira Bobana. Kad je Zvone došao u Maksimir, sve smo riješili za nekoliko dana. Razgovarao sam s Bobanom i sportskim direktorom Dapcem i sve je bilo ekspresno riješeno.
Kosovo je idealno za pronalazak nogometnih talenata za Dinamo! Ima talenata, naravno, i u Njemačkoj, sve ću pratiti, pogotovo Hrvate. Međutim, Kosovo vrvi od nogometnog talenta. Samo treba ‘imati nos‘, pratiti te dečke i onda ih usmjeriti prema Maksimiru.
"Iako mi posao službeno počinje 1. srpnja, odmah nakon utakmice Dinama i Varaždin vraćam se u Njemačku, a onda vrlo brzo krećem na Kosovo pa ću tako i ranije od službenog datuma početka starati s poslom. Bit ću dva mjeseca na Kosovu i vjerujem da ću u tom razdoblju već zapaziti talente koji bi mogli biti kvalitetni materijal za Dinamo”, govori Shala te zaključuje:
“No, sad je najvažnije da u nedjelju osvojimo titulu i dobro se proveselimo! Stvarno mislim da ćemo uzeti naslov prvaka. Jasno da ne ovisimo sami o sebi, jasno jest da nam Slaven Belupo mora pomoći na Rujevici... Ali srce mi govori da će Dinamo biti veliki slavodobitnik, da ćemo u nedjelju zaista slaviti i uživati u novom naslovu prvaka. Apsolutno vjerujem da ćemo mi pobijediti Varaždin, u to sam uvjeren. A Rijeka bi mogla kiksati. Neće biti lako momčadi Radomira Đalovića dobiti tu utakmicu koju mora dobiti, jer kao što vidim, velika većina misli da će Rijeka biti prvak, da će napraviti taj zadnji korak. I taj zadnji korak može za njih biti taj na kojem će se spotaknuti", rekao je Shala za Sportske Novosti.
