The midfielder has returned to the first team in recent games as Toon's form has turned around.
Tiote told the Evening Chronicle: "The manager made some good decisions to buy new players.
"This has really helped us. I think we will all be able to work well together.
"I think we have a great chance to win a lot of games.
"When you look at the list of games there are plenty of chances to win, if we work hard."