W 1993 roku Jokanović wyjechał do hiszpańskiego klubu Real Oviedo, w którym między innymi spotkał dwóch Chorwatów Nikolę Jerkana oraz Janko Jankovicia, a następnie także Roberta Prosinečkiego. W latach 1994–1995 dwukrotnie zajął 9. miejsce w Primera División (debiut: 3 października 1993 Oviedo – Sevilla FC 0:2). Latem 1995 Slaviša przeszedł do CD Tenerife. Tam stał się jedną z gwiazd zespołu i na koniec sezonu 1995/1996 zajął z nim 5. miejsce, najwyższe w historii występów w Primera División. W sezonie 1996/1997 Jokanović zdobył aż 10 goli w lidze, niespodziewanie stając się najlepszym strzelcem zespołu. Wystąpił też w rozgrywkach Pucharu UEFA, a w La Liga zajął 10. pozycję. W Tenerife Serb grał jeszcze przez 2 kolejne sezony, ale w 1999 roku wyspiarski zespół zajął przedostatnią 19. pozycję w lidze i spadł do Segunda División.
Latem 1999 po degradacji Tenerife Jokanović przeszedł do Deportivo La Coruña. W drużynie Deportivo zadebiutował 29 sierpnia w zremisowanym 0:0 meczu z Realem Betis. W całym sezonie strzelił 2 gole w 23 rozegranych meczach i przyczynił się do wywalczenia przez klub z La Coruñi pierwszego w historii mistrzostwa Hiszpanii.