Povremeni reprezentativac Bosne i Hercegovine stigao na "Grbavicu".
Nakon što je prije nekoliko dana raskinuo ugovor sa grčkim Ergotelisom, odlučio je da se skrasi na "Grbavici".
"Presretan sam što sam potpisao za klub kakav je Željezničar. Jedva čekam da se priključim ekipi. Od prvog dana ću vrijedno raditi da pomognem ekipi da ostvari svoje ciljeve. Sigurno da se i od mene i od ekipe očekuju dobri rezultati i plasman u Evropu i zaista ću dati sve od sebe da to i ostvarimo", rekao je Stevanović za zvaničnu internet stranicu Željezničara.
Stevanović je karijeru počeo u omladinskim selekcijama zvorničke Drine, nakon čega je prešao u redove Vojvodine iz Novog Sada, gdje je nastupao za juniore i prvi tim. Uslijedio je odlazak na "kaljenje", prvo u Palić, pa u banjalučki Borac, sa kojim je osvojio Kup BiH.
Zatim je uslijedila neslavna epizoda u Španiji, prvo u Sevilji, a zatim i na pozajmicama u Elčeu i Alavesu. Stevanović je Španiju zamijenio Mađarskom, gdje je kratko bio član Đera. Kasnije je prešao u već pomenuti Ergotelis, gdje se nije naigrao.
Za seniorsku reprezentaciju BiH odigrao je deset utakmica i postigao jedan gol, dok je upisao i veći broj utakmica za mlađe selekcije BiH.