The French club decided to sack the Italian coach just two days after they went down 1-0 against Brest in Ligue 1. It was their ninth defeat of the 2023-24 season and leaves Marseille down in 10th in the league. In the aftermath of the Brest defeat, a furious Gattuso claimed that the team had hit "rock-bottom". He added in his post-match press conference: "When you hit rock bottom, you have to take responsibility. It's my responsibility. There is nothing else to say. The table? The truth is that we're going to have to start looking behind us. We can no longer speak about Europe. We just need to take the necessary points to be calm in the standings."
The club have also announced the former Italy international's replacement, with former Ivory Coast boss Jean-Louis Gasset taking charge.