The former Tottenham and England striker again found himself discussing the Gunners on Twitter.
The north London side have this summer strengthened their squad with the £35 million signing of Alexis Sanchez, although many believe they still require a defensive midfielder.
According to the Match of the Day host, Arsenal need a new striker to challenge Yaya Sanogo and Olivier Giroud for a first-team place.
If Arsenal are to challenge for the title, you can talk about signing a strong midfielder, but it's a top class striker they need most.— Gary Lineker (@GaryLineker) August 16, 2014
Lineker's comments came during Arsenal's Premier League opener with Crystal Palace, which Sanogo started.
The 21-year-old scored four goals in one match against Benfica in pre-season but underwhelmed against Palace when it mattered.
Giroud, meanwhile, has long been the subject of criticism from Arsenal, while Alexis Sanchez is not an out-and-out striker.
The Gunners' next Premier League action comes at Everton, although they travel to Besiktas before that for the first leg of their Champions League play-off.