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. After leaving Mattersburg after 5 years in 2011, he finished his playing career.
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. His final international was a May 2010 friendly against Azerbaijan.[2]
Sedloski coached Macedonian club FK Vardar, joining the club in 2015 and resigning in August 2017. With Vardar he won two league titles and one supercup.[3][4]
Riga
Sedloski was the manager of Latvian club Riga from January to May 2018.[5] While at Riga, in 9 matches Sedloski won 4 matches, drew 1 and lost 4.
Široki Brijeg
Sedloski was named new the manager of Bosnian Premier League club Široki Brijeg on 31 August 2018 where he currently still is the manager.[6] His first league win as Široki Brijeg's manager came on 23 September 2018, a 2–0 home win against newly promoted FK Zvijezda 09.[7]