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."
|Atletico confirm Filipe Luis hamstring injury|
|Best backs Schmidt to lead Lions in 2021|
|Barcelona´s Vermaelen out for a month with calf injury|
|India lose Shaw for Australia tour as defeat looms in Perth|
|We didn´t have much luck - Nedved dismayed by Atletico tie|
|Manchester City must control Schalke, Begiristain warns|
|Ibrahimovic hints at LA Galaxy stay|
|Latham fills his boots in Wellington with record-breaking knock|
|I´m not thinking ´thank God it´s Bayern´ – Klopp|
|Luis Garcia and Steve McManaman confident of Liverpool progress|
|Arsenal face BATE as Chelsea get Malmo in Europa League|
|Europa League last 32: Draw in full|
|Irwin urges Mourinho turnaround before PSG Champions League clash|
|Rush backs German Klopp to see off Bayern|
|Hope shines as West Indies blitz Bangladesh in Sylhet|
|United and PSG set for Champions League showdown|
|Ajax star De Ligt delighted to join Golden Boy alumni|
|Champions League last 16: Draw in full|
|Lyon strikes to put Australia on course for victory in Perth|
|Mourinho´s players below Manchester United standards, says Giggs|
|We´ve got to find a way to get better in a hurry - McVay challenges spluttering Rams|
|Van Dijk hails ´game-changer´ Shaqiri for downing Man United|
|LeBron praises magical Wall as Lakers fall flat on the road|
|Champions League last 16: Who could get who in Monday´s draw?|
|Pochettino urges fans to ´kill´ racism ahead of EFL Cup derby|
|Ajax star De Ligt wins Golden Boy award|
|Foles fuels Eagles´ upset win over Rams|
|Latham carries bat as New Zealand leave Sri Lanka reeling|
|Keep your cool, Virat – Paine and Kohli in another confrontation|
|Depleted Nuggets complete season sweep of Raptors|
|Fabinho was ´outstanding´, says Klopp|
|Patriots QB Brady on loss to Steelers: We aren´t playing well enough to win|
|Elliott says Cowboys´ shut-out loss to Colts was embarrassing|
|De Bruyne not worried about Liverpool title challenge|
|Sixers star Simmons makes history with triple-double|
|WATCH: Nowitzki receives standing ovation in first home game of season|
|Seattle´s playoff spot on hold after Seahawks suffer OT loss to 49ers|
|Cheika survives as Wallabies coach, Johnson appointed|
|Vikings remain in NFC playoff picture|
|Steelers stay ahead as Patriots lose AFC´s second seed|
|Lionel Messi is the best, says Amor|
|I´m still tired just looking at Robertson – Mourinho in awe of Liverpool intensity|
|Casillas takes swipe at Mourinho after United lose to Liverpool|
|Valverde relieved as Messi brilliance prevents another Levante nightmare|
|WATCH: Leno proposes to girlfriend after Bears clinch division title|
|Messi and Suarez the world´s best strike partnership, says Pique|
|Klopp: I cannot keep every Liverpool player happy|
|Messi and Suarez outscoring Real Madrid and Atletico in LaLiga|
|Levante 0 Barcelona 5: Marvellous Messi banishes ghosts of last season|
|Colts rout Cowboys to keep playoff hopes alive|
|Bears shake off Packers to win NFC North and return to playoffs|
|Mourinho explains Pogba omission and defends Lukaku´s Liverpool showing|
|Liverpool´s display against Manchester United one of the best, claims Klopp|
|Look away Jose! Damning stats expose Manchester United´s limp Liverpool loss|
|Time´s up, Mourinho: Manchester United can dither no longer|
|Manchester United´s players are not dishonest – Mourinho|
|Manchester United´s lack of ambition under Mourinho is scary – Keane|
|Mourinho: All Manchester United can achieve is fourth|
|Quagliarella should be protected by UNESCO, jokes Sampdoria coach|
|Manchester United surpass last season´s goals-against tally in first 17 games|
|Hasenhuttl revels in ´unbelievable´ victory over Arsenal|
|Liverpool 3 Manchester United 1: Shaqiri´s late show bails out Alisson as Reds return to the top|
|Edinburgh in control in Champions Cup, Racing win again|
|Emery ponders January signing after Bellerin injury|
|It is only a knock – Sarri plays down Hazard injury fears|
|Redskins QB Alex Smith released from hospital|
|Starc: If I listen to Warne, I may as well retire|
|Curry interviews retired NASA astronaut, apologises for moon comments|
|Hazard refusing to give up on Premier League title hopes|
|Ziyech & Blind score hat-tricks as Ajax claim 8-0 win|