He made eleven appearances in the remaining matches of the season, scoring his first and only league goal for that campaign in a 3–1 win over Slavia Prague.
He left the relegation battlers in January 2012 and moved to Metalurg Skopje, spending the next twelve months with the club.
After not playing a single game for almost six months, Nestorovski signed for Inter Zaprešić on 9 August 2013, initially on a loan deal.
HNL, Nestorovski was signed by Italian Serie A side Palermo, but spent the remainder of the 2015–16 season with Inter, where he finished as a league top scorer with 25 goals.
Inter received a transfer fee of €500,000 while the player signed a four-year contract, starting in July 2016.