Alan Pardew's side qualified for the UEFA Europa League in May 2012 by finishing fifth in the Premier League.
However, last term saw the club suffer a major decline in fortunes as they ended the season 16th.
Newcastle have since returned to form and sit eighth, four points outside the top four, after winning half of their 22 matches in the current campaign.
Tiote told the Evening Chronicle: "At the moment we are in a good position. 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."
Despite his confidence, the Ivory Coast international is not underestimating the challenge Newcastle face over the remainder of the season.
"It is going to be tough because there are a lot of good teams in this league," he added.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
