The 21-year-old came through the ranks at Ajax's famous youth academy and made his first-team debut against Feyenoord in January 2011.
However, the pacy winger has failed to establish himself as a regular at the Amsterdam Arena and spent last season on loan at Cambuur.
Lukoki - whose deal with the Dutch champions was due to expire in June 2015 - has now penned a contract with Zwolle until 2017.
"I am happy that we have succeeded with the contract," Zwolle technical director Gerard Nijkamp told the club's official website.
"[Lukoki] constant threat with his speed and individual action, he has the potential to create [chances] from nothing."
Lukoki made 24 appearances in the Eredivisie for Ajax, scoring five goals.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
