2. januara2013. potpisao je petogodišnji ugovor sa Sevillom.[4][5] Na međunarodnom aerodromuSan Pablo dočekali su ga kolega iz reprezentacije Emir Spahić (koji je tada također igrao za Sevillu) i delegat prvog tima Juan Martagon.[6][7]9. januara debitirao je u novom klubu u utakmici Kupa kralja protiv Mallorke, odigravši cijelo 2. poluvrijeme.[8]
5. jula 2013. posuđen je novom španskom prvoligašu, Elcheu, na 1 godinu.[9]
Reprezentacija
Stevanović je od 2006. član mladih selekcija BiH. Nastupao je za U-17, U-19 i U-21 reprezentacije.[10] U septembru 2011. pozvan je u A-selekciju za utakmicu protiv Bjelorusije u okviru grupe Dkvalifikacija za EP 2012. Reprezentativni debi imao je 26. maja2012. u prijateljskoj utakmici protiv Irske u Dublinu, ušavši s klupe.[11]15. augusta odigrao je cijelu utakmicu protiv Velsa u kojoj je bio i asistent i strijelac, zasluživši pohvale i poštovanje medija i selektora Sušića.[12][13][14] Kasnije je postao redovan član ekipe u kvalifikacijama za SP 2014. i čak je nazvan "najboljim potezom Safeta Sušića" na web-straniciNFSBiH.[15]. U maju 2024. godine je objavio da se povlači iz reprezentacije.
