Pepe Mel became the latest Premier League manager to lose his job after he was fired by West Bromwich on Monday, a day after the team secured top-flight football for a fifth straight season.
The Spanish coach was hired on an 18-month deal in January and managed to keep West Brom up despite a record of three wins in 17 matches in charge.
Mel said last week he would be "extremely happy" to stay on at West Brom for next season, but the club announced his departure after holding talks with the board on Monday.
"Both Pepe and the club set out with the best intentions of making the appointment work," said Richard Garlick, West Brom's sporting and technical director. "However, having reflected on events both on and off the field during our talks today, it became apparent that it was in the best interests of both parties for there to be an amicable parting."
West Brom finished the season three points above the relegation zone, with Mel taking over from the fired Steve Clarke with the team two points and two places above the bottom three.
"Although we have managed to achieve a fifth successive season of Premier League football, it has been a very disappointing campaign and lessons have been learned," Garlick said. "We aim to find the most suitable candidate who, with the support of the structure we have had in place for six years and are presently strengthening, will enable the club to be more competitive next season."