GOCE SEDLOSKI jedan je od četvorice igrača austrijskog bundesligaša Mattersburga koji neće dočekati iduću jesen u svlačionici. Sedloski, koji je bio jedan od boljih stranih igrača u novijoj povijesti Dinama, nakon prekida igračke karijere ostat će u stručnom stožeru kluba.
S Croatijom je igrao Ligu prvaka i osvojio prvenstvo Hrvatske. Navijači Hajduka nisu zaboravili Gocin prelazak u najvećeg rivala i neke izjave nakon povratka pa su mu na derbiju 2002. transparentom poručili "Goce, da ti nije bilo Hajduka, još bi prodava' kokice po Tetovu".
Sedloski je 2004. za milijun eura prešao u Japan, no u Dinamo se vratio nakon samo pola godine i preuzeo kapetansku vrpcu. Zatim je prešao u turski Diyarbakirspor, a u Mattersburgu je od 2006. godine.
Sedloski je 1996. debitirao za reprezentaciju Makedonije i otad odigrao 99 utakmica, čime je postao igrač s najaviše nastupa u povijesti. Navijači hrvatske reprezentacije ga pamte i po golu koji nam je zabio na Maksimiru. Kapetan Makedonije je zabio iz slobodnjaka za 1:0, ali je kasnije Hrvatska preokrenula golovima Srne i Eduarda.
Goce je uz Ljupku Dimitrovsku i Akija Rahimovskog Makedonac koji je ostavio najviše traga u Hrvatskoj.