Match ends, Cagliari 1, Milan 2.
Two late goals in the space of three minutes gave new AC Milan boss Clarence Seedorf his second straight Serie A win since taking over at the San Siro.
Milan, who replaced Massimiliano Allegri with Seedorf after a terrible start to the season, trailed when Marco Sau slotted in against the run of play.
The visitors equalised through Mario Balotelli's bending 20-yard free-kick.
And substitute Giampaolo Pazzini helped Milan move up to ninth by swooping on Keisuke Honda's right-wing cross.
The comeback win against 14th-placed Cagliari demonstrated the new-found belief among Milan's players since Seedorf's return to the San Siro.
The 37-year-old Dutchman, who played for the Rossoneri from 2002 until 2012, had never coached a professional team before his appointment earlier this month.
But, despite a Coppa Italia defeat by Udinese in midweek, the four-time Champions League winner appears to have already instilled more resilience, with Milan also beating Verona thanks to a late Balotelli goal on Seedorf's managerial debut.
Elsewhere, neighbours Inter Milan were jeered off the San Siro pitch after being held to a 0-0 draw by rock-bottom Catania.
- 5ContiBooked at 60mins
- 21DessenaSubstituted forIbraimiat 89'minutes
- 7CossuBooked at 89mins
- 9SauSubstituted forCabreraat 69'minutesBooked at 85mins
- 20EkdalSubstituted forErikssonat 76'minutes
- 34Del Fabro
- 2De Sciglio
- 28EmanuelsonSubstituted forAbateat 77'minutes
- 34de JongSubstituted forMuntariat 69'minutes
- 45BalotelliBooked at 87mins
- 22Dos Santos Leite
- 7de SouzaSubstituted forPazziniat 60'minutes
- 59Vasconcellos Ferreira
- Daniele Doveri
- Shots on Target
Second Half ends, Cagliari 1, Milan 2.
Mattia De Sciglio (Milan) wins a free kick in the defensive half.
Foul by Agim Ibraimi (Cagliari).
Giampaolo Pazzini (Milan) wins a free kick in the attacking half.
Foul by Daniele Conti (Cagliari).
Offside, Milan. Sulley Ali Muntari tries a through ball, but Giampaolo Pazzini is caught offside.
Foul by Francesco Pisano (Cagliari).
Keisuke Honda (Milan) wins a free kick on the left wing.
Foul by Matias Cabrera (Cagliari).
Giampaolo Pazzini (Milan) wins a free kick in the defensive half.
Substitution, Cagliari. Agim Ibraimi replaces Daniele Dessena.
Andrea Cossu (Cagliari) is shown the yellow card.
Goal! Cagliari 1, Milan 2. Giampaolo Pazzini (Milan) right footed shot from very close range to the top right corner. Assisted by Keisuke Honda with a cross following a corner.
Corner, Milan. Conceded by Davide Astori.
Mario Balotelli (Milan) is shown the yellow card.
Goal! Cagliari 1, Milan 1. Mario Balotelli (Milan) from a free kick with a right footed shot to the high centre of the goal.
Matias Cabrera (Cagliari) is shown the yellow card for hand ball.
Hand ball by Matias Cabrera (Cagliari).
Corner, Milan. Conceded by Daniele Conti.