A 0-0 draw with Torino over the weekend proved to be the final straw and Montella was relieved of his duties today, being replaced with Champions League and World Cup victor and all round Milanese legend, Gennaro Gattuso.
The club's domestic woes come after a massive summer of investment which saw the likes of Leonardo Bonucci, Andre Silva and Hakan Calhanoglu recruited at an expense of over £150 million.
AC Milan released a brief statement on Monday morning confirming Montella's sacking.
Montella had been in charge since the start of last season when he led Milan, 18-times Italian champions, to sixth place in the standings.
Gennaro Gattuso, who made over 400 appearances for the club as a player and has been head coach of the club's youth team, has been appointed as new first-team coach. The Rossoneri are now sitting in seventh place with just six wins from their opening 14 league games.More news: Jennifer Lawrence Explains Why She's Often 'Incredibly Rude' to Fans