The Toffees sit four points shy of the fourth and final Champions League spot ahead of their clash with third-placed Spurs at White Hart Lane.
But, with seven league fixtures remaining after the game against Andre Villas-Boas' side, Baines believes Everton's chances will not be ended by defeat.
|TOFFEES ON TOUR
|10/1||Mexico are 10/1 to win the Olympic Games men's football tournament with William Hill|
"We are the ones who are trailing and that probably means we are the least favourite of the teams but we are fighters.
"We won't stop believing and we will give everything we have got, as we did last week (against Manchester City) and today.
"If we can win a few more games and get close to the end of the season, that's where we want to be.
"It's a very big game now and an opportunity for us to catch them or for them to get a bit of distance."