Arsenal manager Mikel Arteta labelled his side's 2-0 defeat at Newcastle as "extremely poor" and said it was not at the level required to qualify for the Champions League.
It was a huge blow for the Gunners whose hopes of finishing in the Premier League top four have been left in tatters with one game left in the campaign.
Arteta's side needed victory to lift themselves above Tottenham into fourth and put them in control of the race for Champions League qualification going into the final weekend of the season.
Arteta told Sky Sports: "It was a really difficult night to swallow. Newcastle deserved to win the match comfortably. They were much better than us from the beginning to the last minute and we had nothing in the game.
"We tried to change some things, but it did not make it better. The goals we gave away were extremely poor.
"The performance was nowhere near the level we have to play in the Champions League. It's a very painful one."
On the last day of the season on Sunday Arsenal host Everton, while Spurs head to Norwich knowing a draw should be enough considering their vastly superior goal difference.
On the race for the top four, Arteta added: "It was in our hands, today it's not in our hands. We have to beat Everton and wait for Norwich to beat Spurs.
"There's always a chance in football and you have to be there just in case that chance appears."
Granit Xhaka accused his Arsenal team-mates of ignoring Arteta's game plan.
The defender added: "We came here to show a different game, but from the first minute until the 90th minute we didn't deserve to be on the pitch.
"We didn't do what the game plan was, not listening to the coach. We were doing our things and when you do your things, this is what happens.
"You don't deserve to play Champions League, you don't deserve to even play Europa League. It's very hard to take and I don't know why we don't do what the coach is asking of us."