After Mainz 05, Muto moved to Newcastle United. He joined the Magpies on 29 July 2018, signing a four-year contract for a reported fee of £9.5 million, becoming the club's first Japanese player.
Discovering Dynamo Muto: The Ultimate Quiz on Yoshinori Muto