He missed the Carling Cup defeat by Blackburn in midweek, but hopes to feature at Stoke,
Alan Pardew has named the same side for five successive Premier League matches but, if Tiote does not make it, he has a ready-made replacement in Danny Guthrie, who excelled on a rare start at Ewood Park on Wednesday.
Alan Pardew: "I don't think Cheik could have done much more than Danny Guthrie on the night, he was brilliant.
"To come into the team without having featured and score a wonder goal too, hats off to him."