Gennaro Gattuso and Fiorentina have agreed to part ways, just over three weeks after the former Italy international was appointed as coach at the Serie A club.
"Fiorentina and coach Rino Gattuso have decided, by common consent, not to follow up on the previous agreements and therefore not to start the next season together," the club said on their website.
The club added that they would "immediately set to work to identify" another coach "to lead the team to the results that the club and the city deserve".
The former AC Milan and Napoli manager was appointed on May 25 less than 48 hours after announcing his departure from Napoli and had not been expected to start work until July 1.
According to Italian media, there had been tension between the club, owned by American businessman Rocco Commisso, and Gattuso over both strategy and resources available for signing new players.
Gattuso was due to succeed Giuseppe Iachini after a messy season which ended with Fiorentina 13th in Serie A.
Iachini started the season in charge but was fired in December and replaced by Cesare Prandelli. When he quit in March, the club reappointed Iachini.
Italian media immediately linked the club to several available coaches, including Italians Andrea Pirlo and Claudio Ranieri, and Frenchman Rudi Garcia.
Gattuso, Beckham, Jadeja and the best facial hair in sports, plus a few horror shows
