The Gunners were impressive 2-0 winners against the Serie A giants in the first leg of their Europa League last-16 clash last week.
Arsenal were 3-0 winners against Watford at The Emirates at the weekend to end their losing run in the Premier League.
Arsene Wenger’s side are 12 points behind fourth-placed Liverpool FC to leave a Champions League spot unlikely.
The Gunners eased to a comfortable win courtesy of Danny Welbeck’s goals either side of half-time and Granit Xhaka’s long-range strike.
Arsenal can qualify for the Champions League if the Gunners emulate Manchester United and win the Europa League crown.
Spurs legend Lineker praised Arsenal for a strong performance against AC Milan.
Lineker wrote on his Twitter page: “Decent game and a good performance from Arsenal. #WengerIn”
Arsenal finished in fifth place in the Premier League table and a point behind Liverpool FC.
The Gunners signed Manchester United midfielder Henrikh Mkhitaryan and Borussia Dortmund striker Pierre-Emerick Aubameyang in the January transfer window.
The north London side have won the FA Cup in three of the past four seasons under Wenger, but the Gunners haven’t won the Premier League title since 2004.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news