Ole Gunnar Solskjaer’s Manchester United side headed into the game fresh from their Champions League heroics against Paris Saint-Germain on Wednesday night as they progressed to the quarter-finals.
However, Arsenal were in impressive form throughout at The Emirates, and they took the lead in the 12th minute when Granit Xhaka’s shot deceived David De Gea.
The Gunners then made it 2-0 in the 69th minute when Pierre-Emerick Aubameyang dispatched his penalty.
The result lifted Arsenal up into fourth place in the Premier League table and two points ahead of United with eight games left to play.
Arsenal are now just one point behind third-placed Tottenham Hotspur as the race for the final two Champions League spots hots up.
And England legend Lineker was clearly impressed by what he saw from the Gunners on Sunday afternoon.
After the final whistle, Lineker tweeted: “Cracking game that could have gone either way, but a terrific win for @Arsenal.”
Earlier in the game, Lineker took to Twitter to claim that Arsenal should not have been awarded their penalty after Fred was adjudged to have brought down Alexandre Lacazette.
He tweeted: “Not a pen for me.”
Arsenal will return to Europa League action on Thursday night when they host Rennes in the second leg of their last 16 clash.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news