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."
|I didn´t convince him, he decided for himself - Guardiola says thanks to Aguero|
|Leno frustrated by Arsenal bench role|
|Joshua almost 2st heavier than Povetkin for Wembley bout|
|From salvation to the record books - Fisher revels in European Tour´s first 59|
|Lahm says Germany best for Euro 2024 as UEFA publishes report|
|Lopetegui backs Modric over Ronaldo for individual prizes|
|Goretzka to start against former club Schalke, confirms Kovac|
|Fisher shoots first 59 in European Tour history|
|Simeone defends Ronaldo after controversial Champions League red|
|Slater sees Storm into Grand Final, awaits fate over ´shoulder charge´|
|Hogg to miss Scotland´s November Tests following ankle surgery|
|Osaka through as Azarenka and Garcia crash out|
|Burgess weighing up legal options after being cleared in Rabbitohs investigation|
|Uncapped Cottrell and Gordon named in Wallabies squad|
|He´s done fantastic work - Mourinho hails Wolves boss Nuno|
|Joshua v Povetkin: No need for fireworks on AJ´s Wembley return|
|Six titles, 204 goals - Aguero´s incredible City career in Opta stats|
|Read to miss Argentina clash, Ioane brothers sign new deals|
|Pedro allays injury fears after Europa League clash|
|Dilly dilly to all the Cleveland fans! Mayfield promises further Browns success|
|Manchester United ´hell´ left Zaha depressed|
|Jackson hesitates in naming Mayfield as Browns´ starting QB|
|LeBron congratulates Browns for ending 635-day winless streak|
|Aguero Extension: 10 of the best goals from the Manchester City star|
|Aguero signs City contract extension until 2021|
|Stress from drink-driving charge may have contributed to Lloris injury – Pochettino|
|CBF backs Cruzeiro´s Dede appeal and suggests VAR investigation|
|The big Friday Premier League quiz|
|Red Sox clinch AL East with win over Yankees|
|Brighton star Knockaert reveals battle with depression|
|Bud Light beer fridges open after Browns snap 19-game winless streak|
|Browns end 635-day drought with first win since 2016 after downing Jets|
|Blue Jays overturn 8-2 deficit in improbable ninth-inning comeback|
|Colo Colo 0 Palmeiras 2: Scolari´s men poised for Libertadores SFs|
|Tour Championship would enhance successful year, says Tiger|
|Pogba: Man United getting better after winning run|
|What bothers me is that he has time to even do that – LeBron responds to Trump tweet|
|Cowboys most valuable NFL team for 12th successive year|
|Mkhitaryan aiming for glory with Europa specialist Emery|
|Sarri: Pedro´s injury is not too serious|
|This Week in U.S. Sports: Drama in Minnesota, a Judge returns and tragedy in Iowa|
|Tottenham will overcome rough patch – Lamela|
|Torreira impresses for Arsenal but leaves with knock|
|Gattuso urges Higuain to be less predictable with his movement|
|Steelers´ Brown: ´Obviously I don´t want to be traded´|
|Woods, Fowler share Tour Championship lead|
|LeBron James backs Serena Williams after US Open controversy|
|Thiem into St Petersburg quarters, but retiring Youzhny bows out|
|Wigan clinch home semi-final with win over Huddersfield|
|Can apologises following sexism accusations|
|De Bruyne expects to be back for Manchester derby|
|Celtic 1 Rosenborg 0: Griffiths late show lifts Hoops|
|Woods eagles 18 to make 65 at Tour Championship|
|Arsenal 4 Vorskla 2: Aubameyang at the double in entertaining triumph|
|Dudelange 0 AC Milan 1: Deflected Higuain goal spares Gattuso´s blushes|
|Birthday boy Rashid inspires Afghanistan to Asia Cup win|
|Sarri feeling sorry for ´unlucky´ Morata|
|Ryder Cup pick Garcia shoots 66 at Portugal Masters|
|Ronaldo, Zidane, Cantona and the most infamous red cards|
|Villarreal 2 Rangers 2: Arfield and Lafferty steal point for Gerrard´s men|
|PAOK 0 Chelsea 1: Willian strikes as Morata misfires|
|Rain delays Ostapenko in Seoul, Wang books Guangzhou semi|
|Pochettino backs Kane to end goal drought|
|We figured it out - 76ers´ Markelle Fultz rebuilds jump shot|
|Joshua: Povetkin my second-toughest fight|
|Relaxed Pochettino not pushing panic button|
|Why Manchester City fans must fix their relationship with the Champions League|
|Majestic Giorgi ends Wozniacki´s reign in Tokyo|
|Pochettino unwilling to risk Alli fitness|
|Bigger Champions League tests to come, warns Pogba|