Sedloski će na ovoj poziciji naslijediti Borisa Pavića, koji je samo dva i pol mjeseca vodio "plavo-bijele", a ekipu će preuzeti u prvenstvenoj pauzi, nakon dvoboja sa Željezničarom u kojem će Široki Brijeg voditi Denis Ćorić. Sa Sedloskim je potpisan ugovor na dvije godine, a njegovo službeno predstavljanje bit će upriličeno naknadno.

Trenersku karijeru Sedloski je započeo kao asistent u Mattersburgu, da bi potom samostalno vodio Horizont (23 utakmice), Vardar (75) i Rigu (9).

Za reprezentaciju Makedonije odigrao je 100 utakmica (1996. – 2010.). Igračku karijeru započeo je 1994. u Pobedi, zaključio 2011. u Mattersburgu, a u međuvremenu je upečatljiv trag ostavio još u Hajduku, Sheffieldu, Dinamu, Sendaiju i Diyarbakiru.