Sedloskis var lepoties ar izcilu futbolista karjeru centra aizsarga pozīcijā. Viņš Maķedonijas valstsvienības sastāvā aizvadījis 100 spēles un to laikā guvis astoņus vārtus. Aizsargs 1997. gadā no Splitas ”Hajduk” pārcēlās uz Anglijas Premjerlīgas klubu ”Sheffield Wednesday”, kur pavadīja divas sezonas.
Pēc tam viņš no 1999. līdz 2004. gadam bija Horvātijas klubā Zagrebas ”Dinamo”. Turpinājumā futbolistu iegādājās Japānas klubs ”Vegalta Sendai”. 2005. gada otrajā daļā sekoja atgriešanās Zagrebā, 2006. gadā Sedloskim sezona Turcijas ”Diyabakirspor”, bet karjeras pēdējās piecas sezonas Goce pavadīja Austrijas vienībā ”Mattersburg”.
Tieši ”Mattersburg” Sedloskis 2010. gadā uzsāka savu trenera karjeru, strādājot dublieru komandā. 2012. gadā Sedloskis nonāca ”Mattersburg” galvenās vienības treneru korpusā. 2013./2014. gada sezonā Sedloskis bija Maķedonijas vienības ”Horizont” galvenais treneris, ar ko izcīnīja sudraba medaļas.
2014. gada augustā “Vardar” Sedloski apstiprināja par sporta direkotoru, un klubs kļuva par Maķedonijas čempioniem. 2015. gadā Goce pats kļuva par kluba galveno treneri un divas sezonas pēc kārtas aizveda komandu līdz čempiontitulam. 2017./2018. gada UEFA Čempionu līgas kvalifikācijā 2. kārtā ”Vardar” divu spēļu summā ar 4:2 pieveica Zviedrijas ”Malmo”. 3. kārtā zaudējums pret ”Copenhagen” (1:0, 1:4), bet turpinājumā ”Vardar” izdevās iekļūt UEFA Eiropas līgas grupu turnīrā, ”play-off” kārtā ar 2:0 un 2:1 pieveicot Turcijas klubu ”Fenerbahce”.
Par Sedloska asistentu strādās 42 gadus vecais Maķedonijas speciālists Vlaho, kuram tāpat kā Sedloskim ir UEFA PRO licence. Trenera karjeras sākumā Vlaho strādāja galvenā trenera amatā Skopjes klubos ”Lokomotiva” un ”Metalurg”, bet ”Horizont” un ”Vardar” Vlaho bija Sedloska asistents.
Pret ”Atlantas” Goce un Aleksandrs spēli vēl vēros no malas, bet Abu Dabi uzsāks pilnvērtīgu darbu ar komandu. Treneru korpusā tāpat palikuši Kristaps Blanks, vārtsargu treneris Andrejs Piedels un treneris/analītiķis Ivans Visockis.