Domi's performances earned a €6m move to Newcastle United in January 1999, but after a good start he fell out of favour and began 2001 with a return to PSG for the same fee for which they sold him. Whilst at Newcastle he played in the 1999 FA Cup Final and scored three league goals, all coming in the 1999–2000 season against Wimbledon, Coventry and rivals Sunderland.