A belgrádi Crvena zvezda után 2005-től német klubokban szereplő jobbkezes, 29 éves játékost, aki a 3. helyen áll a Bajnokok Ligája góllövőlistáján, tavaly a német Nordhornból szerződtette a lengyel bajnokcsapat. A Kielce vezetői elégedettek a teljesítményével, azért 2015-ig szóló szerződést kötöttek Sztojkoviccsal.