U prvoj sezoni (1991/92) u španskom klubu briljirao je u Segundi i s 27 golova klubu omogućio Celti plasman u Primeru. Klub je napustio 1999. kao najbolji strijelac u historiji s 95 golova, od čega 68 u prvoj ligi.
Po završetku igračke karijere Gudelj je postao član stručnog štaba kluba čija je legenda. U toj ulozi isključen je na jučerašnjoj utakmici Celta – Real (2:2) u 24. kolu La Lige.
U posljednjoj, petoj minuti sudijske nadoknade, Gudeljeva ekipa koja se bori za opstanak očajnički je branila veliki bod kod lidera.
Nekadašnji golgeter svoj doprinos toj borbi dao je tako da je s klupe na teren ubacio još jednu loptu kako bi i tako ”ukrao” koju sekundu.
Sudac ga je odmah isključio, ali Gudelj i Celta zbog toga nisu očajavali. Upravo suprotno, izdržali su još par sekundi i proslavili senzacionalni bod.
