27-latek w styczniu 2017 roku wyemigrował do Chin. Wówczas zgłosiło się po niego Tianjin Teda i przelało na konto Ajaksu 5,5 miliona euro. Już po roku Serb został bohaterem transferu wewnątrz Chinese Super League, zasilając barwy Guangzhou Evergrande. Operacja zamknęła się w kwocie 4,3 miliona euro.
Środkowy pomocnik łącznie na kontynencie azjatyckim rozegrał 38 spotkań, po czym ubiegłego lata postanowił skorzystać z oferty Sportingu, do którego dołączył na zasadzie sezonowego wypożyczenia. W Portugalii Gudelj zaprezentował się na tyle dobrze (43 mecze, gol i asysta), że zapracował sobie na stały powrót do Europy.
Kiedy bowiem jego umowa z „Tygrysami” dobiegła końca, uzgodnił on z Sevillą warunki współpracy, która planowo ma potrwać do 30 czerwca 2023 roku.
Tym samym 22-krotny reprezentant Serbii został dziesiątym wzmocnieniem Andaluzyjczyków przed kolejnym sezonem. Wcześniej pozyskano m.in. Luuka de Jonga i Fernando.