[1] Born in Kumanovo, Stanojković made his Yugoslav First League debuts with Vardar in the 1985–86 season.
He won the Yugoslav Championship in 1987 with them,[2] before the title was given to FK Partizan after their six points deduction was reversed.
He took part at the 1990 World Cup, appearing in two games, as the team were eliminated in the quarter-finals by Argentina after penalties.
Following the breakup of Yugoslavia, Stanojković represented his native Macedonia, collecting seven caps from 1994 to 1995.
[4] His final international was a June 1995 FIFA World Cup qualification match against Belgium.