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."
|´Perfectionist´ Serena admits to ´unrealistic´ expectations in tennis and motherhood|
|Klopp praises Deschamps and his ´boring´ France|
|LaLiga 2018-19: Bale or Griezmann - Who will step into Ronaldo´s breach as Messi´s main rival?|
|Woods winning 15th major would be greatest comeback in sport – Faldo|
|Retiring Storm great Hoffman not giving up on Finals dream|
|Folau won´t change aerial approach in All Blacks showdown|
|Racism behind Sterling criticism, says ex-Arsenal star Wright|
|Eto´o joins Qatar SC following Ligue 1 links|
|UEFA Super Cup 2018-19: Atletico academy eclipsing Madrid, La Masia|
|UEFA Super Cup 2018-19: Should Real Madrid cash in on Modric?|
|Scintillating Serena sends warning, Azarenka survives opener|
|DeGrom strikes out 12, Mets hit 5 homers in win over Yankees|
|Djokovic needs nine MPs as Murray crashes out|
|Murray unsure of US Open readiness after Cincinnati exit|
|Van Dijk: Alisson making difference at Liverpool|
|Johnson saves eight MPs but Djokovic prevails|
|Federer anxious ahead of Cincinnati comeback|
|Tevez relishing Messi reunion|
|Ronaldo arrival has taken Juve forward in Europe – Nedved|
|Serena steamrolls Gavrilova in Cincinnati return|
|Packers QB Rodgers doesn´t regret criticising team-mates|
|Indians OF Martin recovering from life-threatening bacterial infection|
|Shoulder injury sends Royals starter Duffy to DL|
|Yankees place Sabathia on DL with right knee inflammation|
|Aubameyang urges Emery to capitalise on his ´spark´ with Lacazette|
|Anderson can play until he´s 40, says Bayliss|
|Keita living childhood dream after securing Inter switch|
|49ers to sign veteran RB Alfred Morris, Kyle Shanahan says|
|Arnaiz leaves Barcelona for Leganes in €5m deal|
|Tottenham´s move to new stadium delayed|
|Roosters-bound Hall suffers ACL injury|
|Murray suffers Cincinnati defeat to Pouille|
|No Cech mate - Arsenal goalkeeper hits back at Bayer Leverkusen|
|Halep first to seal WTA Finals spot|
|Veteran Carmelo Anthony pens one-year Rockets deal|
|Runners and Ryders: Poulter closes in on Team Europe spot|
|Gameiro presented by Valencia after departing Atletico Madrid|
|World Cup winner Kimpembe extends PSG contract to 2023|
|AC Milan send Locatelli on loan to Sassuolo|
|South Africa´s Etzebeth set for return from injury|
|Rafinha ´very likely´ to stay at Barcelona|
|No dual Ryder Cup role should Woods make USA team, says Furyk|
|Inter complete Keita deal|
|David Silva announces retirement from international football|
|Modric in Real Madrid´s UEFA Super Cup squad amid Inter links|
|Neville hopes Shaw is on to something special after first United goal|
|Unchanged England waiting on Stokes verdict|
|Yates brothers to race Vuelta together|
|Kalinic explains why he rejected World Cup medal|
|Furyk excited to see Woods´ return to form|
|Liverpool ignoring media´s champions chat, says Van Dijk|
|Suspended Smith replaces Kohli as top-ranked Test batsman|
|Tiger fanfare inevitable but it´s time to recognise Koepka as the star he is|
|Dier: Tottenham will shut up transfer critics|
|Fernandes leaves West Ham for Fiorentina on loan|
|´No chance´ Willian would have stayed at Chelsea under Conte|
|Vettel confident he can catch Hamilton|
|Cane dismisses talk of All Blacks limiting haka|
|Zaha promises Palace commitment as contract talks continue|
|Real Madrid defender Odriozola to miss UEFA Super Cup|
|All Blacks wary of Pocock threat|
|Bayern Munich confirm no ligament damage for Alaba|
|Nicklaus hails Koepka´s great year after US PGA triumph|
|Keita ready to ´explode´ at Inter|
|Halep: Stephens makes me a better player|
|Manchester United loan Wilson to Aberdeen|
|Beale backs Hodge to start in Rugby Championship opener|
|Bakayoko arrives for AC Milan medical|
|Australia favourites for Rugby Championship opener, says Hansen|
|Muller hails Lewandowski: That´s why Bayern won´t let him go|