Nie odniósł większych sukcesów, a do końca 1998 roku rozegrał dla klubu z Monachium 104 mecze i zdobył w nich 4 gole.
Na początku 1999 roku Stević przeszedł do jednego z czołowych klubów w kraju, Borussii Dortmund. Zadebiutował w nim 20 lutego w przegranym 0:3 wyjazdowym spotkaniu z Herthą BSC, w którym otrzymał czerwoną kartkę. Największe sukcesy z Borussią osiągał w 2002 roku, gdy wywalczył z nią mistrzostwo Niemiec, a także dotarł do finału Pucharu UEFA, w którym Borussia przegrała 2:3 z Feyenoordem.
Latem 2002 Serb został zawodnikiem tureckiego Fenerbahçe SK ze Stambułu. W Süper Lig rozegrał 18 meczów i zdobył 1 gola, ale zawodnicy „Fener” nie zaliczyli udanego sezonu zajmując 6. pozycję w lidze. W 2003 roku wrócił do Niemiec i przez sezon grał w VfL Bochum (debiut: 27 września w zremisowanym 2:2 meczu z Borussią Mönchengladbach). Pomógł Bochum w zajęciu 5. miejsca, gwarantującego start w Pucharze UEFA, ale po sezonie odszedł do drugoligowego SpVgg Unterhaching. W 2006 roku w jego barwach zakończył piłkarską karierę.