In 1991 his skills were noted and he moves to the 1991 European Champions Red Star Belgrade where he stayed four seasons and played over 120 games.

In the legendary 100th eternal derby against their greatest rivals Partizan, he scored and was named the man of the match.

In 1995, he signed with Spanish La Liga club Real Oviedo where he played 67 league matches in two seasons with the side.

Stojkovski made his debut for the Macedonia national team in a March 1994 friendly match against Slovenia, he has earned 28 caps, scoring 5 goals in total.

This biographical article relating to association football in North Macedonia is a stub.