The Ivory Coast midfielder is set to return to Newcastle after missing seven matches being on duty with Ivory Coast at the Africa Cup of Nations, during which he wound up international teammates Didier Drogba and Salomon Kalou.
With Newcastle just a point behind Chelsea in the Premier League, Tiote believes that the Magpies have a good chance to end the season in fourth and final Champions League spot.
Tiote said on the Daily Mail: "We discussed it. I told Salomon we'll finish fourth, and Chelsea will finish seventh and he said 'ok then, we'll see'.
"I suppose it shows the confidence I have in our team that I said it to him. If we keep working hard, everything's possible and we can go for fourth. I think we've got a good chance.
"We're a point behind Chelsea and Arsenal and we have everyone back in the squad, Demba's back and if we keep playing like we can I think we can stay in the top four.
"This team isn't just about two or three players, it's about the whole squad. It doesn't matter if one or two of those are missing, it's down to the team to come through that."
While Tiote was away, Newcastle were trounced by Fulham and Tottenham, who both scored five against them, but won all their other league matches.
Newcastle line up against Wolves, who have recently sacked Mick McCarthy, on Saturday at the Sports Direct Arena.