Playing as a central defender, he was the captain of the Macedonia national team, earning 100 caps for his country.

Sedloski started his professional career at Pobeda Prilep in 1994 and played two seasons for the club before leaving it for Hajduk Split from Croatia.

After a season and half, he moved to English club Sheffield Wednesday and returned to Croatia after two half-seasons by signing with Dinamo Zagreb in January 1999.

Sedloski made his debut for the Macedonia national team in a March 1996 friendly match against Malta, earning a total of 100 caps and scoring 8 goals from then until 2010.

[1] On 16 August 2006, Sedloski became the first player to score a goal in the Euro 2008 qualifying tournament, when Macedonia beat Estonia 1–0 in Tallinn.