Македонскиот фудбалски репрезентативец е повратник во редовите на неговиот некогашен клуб од Кошево.
Напаѓачот потпиша двегодишен договор.
„За мене Сараево е повеќе од клуб, и овој град е мој втор дом“, Велкоски кратко го коментираше транферот.
Велкоски ги носел дресовите на Работнички, Металург, кипарски и романски клубови. Во дресот на Сараево играше со голем успех, постигна 30 голови и за кратко време стана миленик на навивачите.