Milan have not won in more than a month and travel to Florence in danger of slipping to 14th if they lose.
For Milan to be mired in mid-table mediocrity is simply not acceptable for the 18-time Italian champions and although Seedorf's men showed signs of improvement in a 1-1 draw at Lazio on Sunday, the winless run continued.
For Seedorf to take the sole blame for that is unfair, given the 37-year-old only took over in January, but his arrival has failed to revive the club's fortunes.
Only Real Madrid have won more European Cups than Milan's seven, but they will not part of the competition next season due to their poor form.
Milan defender Philippe Mexes was buoyed by the side's point at Lazio – a match in which Mario Balotelli also hit the post – and insists that everyone at the club is united behind Seedorf.
"We're very united and I mean that with all sincerity," Mexes said.
"We'll always give everything. It's a particular moment that we're going through and we won't get out of it without the fans behind us. We know what this jersey means to them.
"We'll do everything we can to get out of this situation and we're ready for the match against Fiorentina. We want to bring home a positive result."
Vincenzo Montella's side took advantage of Faouzi Ghoulam's first-half red card, but left it late, Joaquin's winner coming with just three minutes left.
