Ange Postecoglou was fired as Tottenham manager 16 days after he led them to victory in the Europa League final.
A 1-0 win over Manchester United in Bilbao brought Spurs a first big trophy for 17 years.
However, it came at the end of their worst Premier League season, in which the London Club ended 17th after losing 22 of their 38 games.
The Australian had told fans “Season three is better than season two” when they gathered during a victory parade to mark European success in his second campaign.
Nevertheless, the time of the 59-year-old in North London ended two years to the day after Spurs had announced that he would join them from Celtic with a four-year contract.
Spurs said that Postecoglou would be reminded of “one of the biggest moments of the club” to become only the third manager in their history to win a European trophy.
But they added that they could not base their decision on “emotions that were tailored to this triumph” and thought that a change was needed after a “assessment of versions”.