And skipper Fabricio Coloccini will be available for the Premier League clash at Reading on Saturday week.
Alan Pardew will also hope Papiss Cisse – who has been suffering with illness and missed the trip to Madeira – will be back to face the Canaries, the side he scored a wonderful winning goal against last term.
Alan Pardew: “Cheick is training today.
“Papiss will train today too.
“Colo is coming back and will train on Monday. Suddenly things are looking a lot better.
“Colo is definitely out of the Norwich game.
“I am not sure about either Tiote or Papiss yet.”
Yohan Cabaye, Hatem Ben Arfa, Demba Ba and Jonas Gutierrez are also fresh to face Chris Hughton’s Norwich.