家足球队和贝尔格莱德红星的队长，是贝尔格莱德红星历史上第五位被授予“红星之星”称号的球员。
球员时期.斯托伊科维奇出生于南斯拉夫尼什，从小接触足球。他1981－1982赛季加盟处于南斯拉夫甲级联赛的家乡球队尼什拉德尼奇基，主要打中场，偶尔也出任前锋，在一队中出场一次。此后的四个赛季里，他共为拉德尼奇基出场69次，打进8粒进球。1986年夏天，斯托伊科维奇转会南斯拉夫着名球队贝尔格莱德红星。在这里，他度过了四个辉煌的赛季，成为南斯拉夫联赛最出色的球员之一，在联赛中总共为球队出场1