Gattuso tog över Marseille i början av säsongen men har inte fått fart på den franska storklubben. I helgen förlorade Marseille mot Brest och i ligan ligger laget på nionde plats.
Som spelare var Gattuso med och tog VM-guld med Italien 2006. 46-åringen har tidigare tränat klubbar som Valencia, Napoli, Fiorentina och Milan.
Nu väntas Jean-Louis Gasset ta över Marseille. Fransmannen sparkades som förbundskapten för Elfenbenskusten under Afrikanska mästerskapen tidigare i år.
