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."
|Osaka powers through to Aus Open third round|
|Irving dominates in Celtics´ win over Raptors|
|Irving called LeBron this week to apologise|
|Ajax star De Jong wants to resolve future ´quickly´|
|Payton on Rams CB Peters: I have great respect for him|
|Rockets star Harden matches Chamberlain with historic performances|
|Nishikori survives Karlovic test in Melbourne|
|Vieira reunion felt really weird - Henry|
|´#BetAgainstUs´ - Edelman and Pats embracing underdog status|
|Van der Vaart: Isco the best player in the world|
|I haven´t seen Guardiola or Klopp do that – Lampard unhappy with Bielsa|
|Real Madrid always play to win, insists Casemiro|
|Royals pitcher Skoglund suspended for 80 games after testing positive for PEDs|
|Ronaldo and Juve celebrate Supercoppa Italiana title with Mayweather|
|We are not going to talk about Morata - Simeone reluctant to discuss striker|
|Madrid weak in Leganes loss, says Solari|
|Bologna and Banvit seal Champions League play-off spots|
|LeBron James to miss Thunder & Rockets games but nearing practice return|
|Leganes 1 Real Madrid 0 (1-3 agg): Isco starts as Solari´s side go through despite defeat|
|NFL playoffs 2019: X-factor for each NFC team|
|Mahomes: Chiefs must not repeat mistakes against Patriots|
|Higuain´s Supercoppa benching due to virus, says Milan boss Gattuso|
|Brown fires back at Arians over ´diva´ comments|
|Stone heading home from West Indies tour with back injury|
|Shazier will continue rehab with intention of playing again|
|That´s why we signed him! Allegri hails Supercoppa match-winner Ronaldo|
|Monaco on worst home run in club´s history after Nice draw|
|Atletico Madrid 3 Girona 3 (4-4 agg): Simeone´s side out on away goals|
|Gregg Williams is Jets´ new defensive coordinator|
|Ronaldo: Supercoppa triumph just the start for Juve|
|Monaco confirm Batshuayi talks|
|You know more than me! Bielsa´s Barcelona research surprised Guardiola|
|Juventus 1 AC Milan 0: Ronaldo heads Bianconeri to Supercoppa glory|
|Kane injury cannot be excuse for Tottenham – Pochettino|
|Woods to open 2019 schedule at Torrey Pines|
|Reported Liverpool target Dabbur to undergo Sevilla medical|
|Lebanon v North Korea: Radulovic calls on players to make history|
|MLS MVP Martinez signs five-year contract with Atlanta|
|WBC set deadline for Wilder-Fury rematch|
|Iran 0 Iraq 0: Team Melli top Group D after dull draw|
|Vietnam 2 Yemen 0: Quang Hai shines to give Golden Dragons hope|
|Bielsa admits to spying on all Leeds´ opponents|
|Valverde open to arrivals amid De Jong tug-of-war|
|Sexton named in Ireland squad for Six Nations openers|
|Higuain benched for Supercoppa Italiana amid Chelsea links|
|De Grandhomme, Latham and Santner back in Black Caps squad|
|Oman v Turkmenistan: Verbeek tells players to ´score as many as possible´|
|Japan v Uzbekistan: Cuper not distracted by potential last-16 opponents|
|Brown desperate for England recall|
|Lowry ties course record in Abu Dhabi|
|James is playing for Bayern future – Kovac|
|Wizards can compete for playoffs in LeBron-less East despite injuries - Brooks|
|Kyrgyzstan 3 Philippines 1: Lux hat-trick gives White Falcons third-place hope|
|South Korea 2 China 0: Son sets the standard as Bento´s men take top spot|
|Saudi Arabia v Qatar: Top spot on the line in Group E|
|Wasps pull off Fekitoa coup|
|Fresh injury woe for Real Madrid defender Vallejo|
|Home sweet home for Wozniacki as Stephens conquers Melbourne demons|
|Nadal: Victory over Ebden a step forward|
|Proteas rest Steyn and De Kock for opening ODIs|
|Nadal and Federer march on as rising stars prosper|
|Barcelona president Bartomeu convinced Valverde will stay|
|Inter forward Keita suffers thigh injury|
|Nadal races into third round with easy Ebden win|
|Kimmich ´perfect´ for Barcelona, says Xavi|
|Richardson and Nabi inspire Renegades´ rout of Sixers|
|This Liverpool isn´t a team of chokers – Mane|
|Central Coast Mariners 2 Melbourne City 1: Late Simon winner ends 10-match losing streak|
|Bryan backs Murray to return after hip resurfacing surgery|
|Scotland coach Townsend turns to trio of uncapped hookers|