Arsene Wenger was always set to be a success at Arsenal and the players loved playing for him, according to former defender Nigel Winterburn.
The 68-year-old announced on Friday that he will depart the Gunners at the end of the season, having won three Premier League titles and seven FA Cups in his time with the London club.
And Winterburn, who played for Arsenal between 1987 and 2000, was not surprised by Wenger's achievements in England.
"When you start to train with a manager and see the way he sets his team out, the way he wants to play – I fell in love with playing for him because of that freedom he gave you," he told Sky Sports News.
"There was never going to be any question over whether Arsene Wenger would be a success for Arsenal Football Club."
However, Winterburn concedes that, given Arsenal's relative struggles in recent years, it is time for Wenger to move on.
"It doesn't surprise me, if I'm honest," he said. "I've done a lot of work around the club in the last four years and there is a different feel.
"You look at the stadium for the last four league games and the attendances are down. It's run its course - Arsene Wenger has been amazing for Arsenal Football Club but not getting another challenge for the Premier League title has been a big frustration for him and the supporters.
124 - Arsene Wenger has faced 124 different opponents as manager of Arsenal, but has only failed to beat 5 of those teams:— OptaJoe (@OptaJoe) April 20, 2018
Fiorentina (P2 W0 D1 L1)
PAOK Salonika (P2 W0 D1 L1)
Paris Saint-Germain (P2 W0 D2 L0)
Port Vale (P2 W0 D2 L0)
Rotherham United (P1 W0 D1 L0)
"That proves to me that it is the right time. And when he steps down, I think Arsene will be remembered very fondly for this football club.
"I know there's a lot of animosity around, some people wanted him to stand and others said it was time to go. You can leave it until the end of the season and people then would have started speculating."
Patrick Vieira, a former team-mate of Winterburn at Arsenal, is one of the favourites to come in as Wenger's replacement, and it is an appointment the ex-Wimbledon man would back that appointment.
"I think it's going to be very, very difficult [to replace Wenger]," he said. "I don't think it's a given that the new manager will be successful.
"If it is Patrick Vieira then I would be delighted. He's in America at the moment [with New York City FC], learning the management side of the game.
"It's important to have ex-players around the coaching staff at the football club. Let's just wait and see. I think he will be one of 10 or 12 names thrown around before we know who that manager is."
|It´ll be hard for Tuchel to get our players – Kovac expects Boateng stay|
|Fakhar Zaman fastest to 1,000 ODI runs|
|Neymar happy for World Cup winner Mbappe|
|I was born ready! - Bellew accepts Usyk challenge|
|Tuchel seeks Rabiot answers as Barca rumours persist|
|In-form Storm go top, Rampant Roosters thrash Manly|
|Bancroft discharged from hospital after taking blow to throat|
|MLS Review: Martinez breaks record as Atlanta march on|
|Brewers top Dodgers to snap seven-game losing streak|
|Munguia wins after 12-round marathon with Smith|
|Hart ready to leave City to revive career|
|Puel shuts down Schmeichel transfer speculation|
|Four-way tie at Barbasol Championship as Lincicombe misses cut|
|Lenglet happy not to face Messi|
|Tuchel keen to get PSG stars back after friendly defeat|
|Pulisic signing would interest Klopp|
|Whatever b******t you say, no one forgets – Klopp defends spending comments|
|Usyk outclasses Gassiev to make cruiserweight history|
|Pella books Cecchinato meeting in Umag, Ramanathan´s Newport run continues|
|Kisner expects nothing but exchange of ´horror stories´ with housemate Spieth|
|Inter new boy Lautaro Martinez denies Zenit in six-goal thriller|
|McIlroy eyeing early gains to apply scoreboard pressure|
|The Open 2018 diary: Spieth´s close shave|
|Salah is fully recovered and full of joy – Klopp|
|De Laurentiis accuses Sarri of trying to sign whole Napoli team|
|Lewis Hamilton explains German GP woes|
|O´Driscoll hails ´Test match animal´ Warburton|
|Spieth relishing prospect of Tiger tussle at Carnoustie|
|Sanches pushing for Bayern second chance - Kovac|
|Put on the Sunday red and enjoy Tiger´s ride regardless of Carnoustie outcome|
|Flawless Spieth takes share of Open lead after Tiger winds back the years|
|PSG´s Tuchel to be patient with World Cup stars Neymar, Mbappe & Cavani|
|Sanchez joins United tour in LA after visa issues|
|Catalans crush Salford to confirm Super League safety|
|Hamilton not giving up despite Hockenheim heartbreak|
|Spieth surges into Open Championship lead|
|Dumoulin is our biggest threat – Froome|
|Sane: Low gave me good reasons for World Cup snub|
|Tiger Woods in the hunt and loving it at The Open|
|Vettel delighted with German GP pole performance|
|Deschamps lauds intelligence of ´extraordinary´ Mbappe|
|Thomas maintains advantage as Fraile powers to stage victory|
|Woods sets clubhouse target, Kisner edges back in front|
|Bayern Munich 3 Paris Saint-Germain 1: Sanches strikes in ICC clash|
|Dost re-signs with Sporting CP after initially rescinding contract|
|Impressive Lions see off Jaguares to seal Waratahs semi|
|I´ll show Mourinho I´m ready, says United´s Pereira|
|Fognini sets up final clash with Gasquet|
|Injury ends Bouchard´s Swiss hopes, Sevastova through in Bucharest|
|That didn´t Work-u...race leader pulls up short of 3000metre finish|
|Prowling Tiger Woods on Open charge as Spieth joins leaders|
|Federer will struggle away from Wimbledon - Henman|
|Hamilton expecting tough Sunday at Hockenheim|
|Spalletti expects Icardi, Perisic to stay at Inter|
|Vettel smashes lap record to take Hockenheim pole after Hamilton woe|
|Warner targets Australia recall after Darwin debut|
|Rose: Open Sunday will be ´interesting´ after 64|
|Hamilton out of German GP qualifying as Mercedes falters|
|Pogba, Mbappe, Griezmann? Deschamps mulls Ballon d´Or contenders|
|Farah concussed on 250th Wests game as Tigers stun Souths|
|Waratahs overrun Highlanders in stunning second-half fightback|
|Rose scores record-equalling 64 to jump into Open contention|
|Moreno hails Liverpool´s recruitment drive as ´top, top players´ arrive|
|AC Milan elect new board with CEO Fassone out|
|Sri Lanka grind sorry South Africa into the Colombo dirt|
|Mina ready to reject offers for Barcelona stay|
|Guardiola tells Sane to use World Cup snub as motivation|
|Golovin´s ex-team-mate Chepchugov drops hint over Chelsea move|
|Reed & Rose make early charges on Carnoustie ´moving day´|
|Sancho ´had a point to prove´ in Dortmund´s win over Manchester City|