Sedloski started his professional career atPobeda Prilep in 1994 and played two seasons for the club before leaving it forHajduk Split fromCroatia. After a season and half, he moved toEnglish clubSheffield Wednesday and returned to Croatia after two half-seasons by signing withDinamo Zagreb in January 1999. He played for Dinamo until June 2004 and moved then toJapanese clubVegalta Sendai, where he spent one half-season before returning to Dinamo in January 2005.
In July 2005, he signed withTurkish clubDiyarbakirspor and spent one season with the club before leaving it forSV 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 theEuro 2008 qualifying tournament, when Macedonia beatEstonia 1–0 inTallinn. His final international was a May 2010 friendly againstAzerbaijan.[2]
Sedloski coached Macedonian clubFK Vardar, joining the club in 2015 and resigning in August 2017. With Vardar he won two league titles and one supercup.[3][4]
Sedloski was named new the manager ofBosnian 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 promotedFK Zvijezda 09.[7]