The Magpies lie eighth in the table, six points off the European places, and beat West Ham last weekend following a run of four straight defeats in all competitions.
Tiote says the team are in a much better place than this time last season and the confidence is there to go for a win in all their remaining games.
"We are happy because last year it was not the same. Now we can try to win every game. If we keep trying that we can gain a Europa League place or even a Champions League place," Tiote told the Evening Chronicle.
"We had lost four games, but winning against West Ham was massive to win the game. Everybody is focused. We are doing the right things again. Everybody is happy.
"Before the game we were talking together. We said we had to come back in the right way. We will try to win every game. Everybody is focused and at West Ham we saw that it made the difference."