Hamburg announced it has parted ways with Bert van Marwijk on Saturday following a 4-2 loss at Bundesliga struggler Eintracht Braunschweig.
The loss was Hamburg's seventh consecutive league defeat in a row, form which sees the seven-time German champion in 19th and embroiled in an unlikely relegation battle.
"We looked at our situation and were forced to make this decision which we regret. We thank van Marwijk for his efforts," club sporting director Oliver Kreuzer told reporters.
"This was disappointing," van Marwijk had said after the loss at Eintracht-Stadion. "Two teams fighting relegation were playing each other, something we were not used to.
"There are no resilient characters in this team, something we need most at this time. My players are in a lurch. This is the hardest job of my career."
Wednesday's 5-0 loss to Bayern Munich in the DFB-Pokal compounded matters for the former Netherlands boss, who lasted only 143 days in the job after taking over from predecessor Thorsten Fink last September.
Former Hannover 96 trainer Mirko Slomka has been linked with the dugout, while club favorite Martin Jol is also tipped for a return.
Felix Magath had put himself forward before joining Fulham, although he revealed that the club's board had turned him down.