Christoph Daum left as Eintracht Frankfurt coach on Monday after the club's relegation on the final day of the Bundesliga season.
Frankfurt was relegated for the fourth time in its history after losing 3-1 at champion Borussia Dortmund on Saturday.
''After a long talk with (Frankfurt executive chairman) Heribert Bruchhagen and careful consideration, we came to the decision that I clear the way for Eintracht Frankfurt to tackle promotion with a new coach,'' Daum said.
Bruchhagen - who hired Daum with seven rounds of the season remaining - will stay on at the club, it was decided at a board meeting later on Monday.
''I am pleased that there is still trust in me, because I feel largely responsible for the development of the team,'' the 62-year-old said.
Daum had been appointed until the end of the season, with both sides hoping to extend that arrangement.
There was no mention of a successor, with Frankfurt seeking an experienced coach to secure an immediate return to the Bundesliga. The club also plans to install a sporting director.
''The first decision to be made now is the one of who will be the new coach,'' Bruchhagen said after Saturday's demotion.
Daum said an immediate promotion for Frankfurt ''won't happen automatically'' and will require changes be made.
''I've said some things very clearly internally. Eintracht now has the chance to take corrective measures,'' he said.
The 57-year-old Daum was hired after Michael Skibbe was fired on March 22. He failed to win any of his seven games - drawing three - for the worst start by a Bundesliga coach.
Daum won the Bundesliga with Stuttgart in 1992, as well as titles in Turkey with Besiktas and Fenerbahce. He also had two spells in charge of Cologne, securing promotion for the club in his second stint.
An admission of cocaine use cost Daum the chance of becoming Germany coach in 2000 and forced his removal from Bayer Leverkusen.
