He subsequently spent one year at Zeta, before moving abroad to Ukrainian side Vorskla Poltava in the summer of 2006.

He remained at the club for the next nine seasons, making over 200 appearances in the Ukrainian Premier League.

In June 2015, Markoski returned to his homeland, signing a one-year contract with Napredak Kruševac.

After featuring in the team's first two matches of the 2018–19 season, Markoski terminated his contract with the club by mutual consent.

[2] Markoski made his full international debut for Serbia and Montenegro in a 1–0 friendly loss away against Germany on 30 April 2003.