A hálóőr a nyáron kölcsönbe került a szerb fővárosba, nem kis indulatokat váltva ki ezzel. Sztojkovics ugyanis pályafutása jelentős részében a Crvena zvezda játékosa volt, és a "Vörös csillag" drukkerei nem tudták megbocsátani ezt a klubváltást.
A légiósként sehol sem megragadó Sztojkovics a Partizannal jól védett ősszel, igaz csapata valamennyi csoportmérkőzését elveszítette a Bajnokok Ligájában.
Sztojkovics három évet írt alá a Partizan együttesénél, és nyilatkozata szerint a kupát és a bajnokságot is szeretné elhódítani.