To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video
Speaking to the Alan Brazil Sports Breakfast, McLintock said he has nothing but admiration for the job the Frenchman has done over the past 20 years but that a change of manager must happen for the good of the club.
The Gunners have gone 13 years without winning the Premier League under Wenger and finished fifth this season to miss out on Champions League qualification.