Who’s next?

The 40-year-old Portuguese was owner Farhad Moshiri’s first choice when he dismissed Dutchman Koeman.

Everton have also been interested in Shakhtar Donetsk coach Paulo Fonseca, although he is also a contender to replace David Moyes at West Ham.

Toffees are ‚grateful’ to Allardyce

Everton chief executive Denise Barrett-Baxendale thanked Allardyce, adding: „Sam was brought in at a challenging time last season to provide us with some stability and we are grateful to him for doing that.

„However, we have made the decision that, as part of our longer-term plan, we will be appointing a new manager this summer and will be commencing this process immediately.”

Sam Allardyce right to be ‚miffed’ by Everton crowd reaction – Alan Shearer

Fan criticism, surveys and Rooney

In the Premier League, Everton won 10 matches, lost six and drew eight under Allardyce, his reign ending with a 3-1 defeat by West Ham on the final day of the season.

He took over after a poor start to the season under Dutchman Koeman left the club in the relegation zone with two wins from nine matches.

Everton were unbeaten in their first six league matches under Allardyce and claimed their only Europa League win under the ex-Crystal Palace, Sunderland, Blackburn, West Ham, Bolton and Newcastle boss.

However, he was booed by fans following his side’s 2-1 defeat at Burnley in March, and was again criticised after their draw with Swansea six weeks later.

The club apologised to Allardyce in April after a survey was sent to fans asking them to rank their manager’s performance on a scale of zero to 10.

The former England manager said in April that he had spoken with Moshiri and that he would remain at the club next season.

Wayne Rooney’s future at the club was reported to have rested on whether Allardyce would be manager next season.

The former England striker, 32, has agreed a deal in principle that could see him leave for Major League Soccer side DC United this summer in a £12.5m deal.

The Toffees announced a major restructure of their board on Tuesday, as Barrett-Baxendale replaced Robert Elstone as chief executive.

Allardyce, who passed 1,000 games in charge of an English club in January, said he was „disgusted” by the club’s decision to make the changes public without his knowledge, according to the Liverpool Echo.

„I’m shocked, disappointed and disgusted that the football club didn’t have the decency to tell me, my director of football and my staff about the changes,” said Allardyce.

„They must have been in the pipeline for a considerable time but no-one thought to tell me and my staff.”

Everton under Allardyce

Everton under Allardyce in the Premier League

Stats

Rank

Goals

27

11th

Shots

213

20th

Average possession

44.2%

13th

Passing accuracy

72.9%

16th

Clean sheets

8

6th

Goals conceded

30

8th

Points

34

8th

Analysis – ‚Allardyce’s style alienates fans’

BBC Sport’s Simon Stone

This had been coming. He left Newcastle and West Ham in very similar circumstances. Allardyce goes into a club, does a good job, a solid job, but from the fans’ perspective it is not enough.

He has now managed seven Premier League clubs and will be left to consider whether there is another club out there for him. It seems as though his style of football alienates fans of medium to large Premier League clubs and he cannot succeed at those clubs.

He had a meeting with owner Farhad Moshiri early on Wednesday, he did not expect it to take long and it clearly hasn’t.

Allardyce had a year left on his contract, he said last week he had done all the preparatory work for next season but behind that probably knew it would be left for someone else. He alienated Evertons fans with his style of football, even though he got them up to the safety of eighth in the table.