Lineker does not think that manager Unai Emery should be criticized for his side being 5th in the table.
The former Spurs striker told talkSPORT: "They didn't have the squad to compete when Arsene Wenger was there let alone now, so what is Emery really supposed to have been able to do so far?
"One possibly? Aubameyang? That would be it.
"It's way too early [to be speculating on Emery's future], but that's football in the modern day.
"At some clubs you get more time than others. I suspect at Arsenal you get more time, as you've got to look at the longevity of Wenger's reign.
"He's a good coach and he's got a great track record, but it will be really difficult for them to get in the top four – I said that at the start of the season."