The Mail claim the Toon are willing to offer £3.5 million for the attacker.
But who is he? Here are five facts about Lukoki...
1) Lukoki was born in Congo but is a Holland youth international. He is just 20-years-old.
2) He currently plays for Ajax as a right winger, but is versatile enough to also play behind a main striker.
3) In 12 Eredivisie matches this season, Lukoki has three goals and two assists. Last season he broke through, playing six times and scoring twice.
4) Lukoki shares the same agent as Newcastle legend Alan Shearer once did, and former Toon striker Michael Owen.
5) He has a twin brother, Madjer Lukoki who has a contract with Dutch club NAC Breda.
Watch him in action below...
Is Lukoki worth taking a punt on?