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. He played for Dinamo until June 2004 and moved then to Japanese club Vegalta Sendai, where he spent one half-season before returning to Dinamo in January 2005. In July 2005, he signed with Turkish club Diyarbakirspor and spent one season with the club before leaving it for SV Mattersburg, where he signed a two-year contract.
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.
Sedloski made his debut for the Macedonia in 1996, winning up to this time a total 80 caps and scoring 7 goals.
| # | Date | Venue | Opponent | Score | Result | Competition |
|---|---|---|---|---|---|---|
| ?. | 16 August, 2006 | Tallinn, Estonia | 1-0 | Win | UEFA Euro 2008 Qual. | |
| ?. | 24 March, 2007 | Zagreb, Croatia | 1-2 | Lose | UEFA Euro 2008 Qual. |