Second-half goals from Mario Balotelli and Kaka saw Milan come from behind to seal a 3-1 victory over 10-man Catania on Sunday.
Massimiliano Allegri's side were on course to make it six Serie A games without a win when Lucas Castro put the bottom-placed home team ahead after 13 minutes, but their captain Riccardo Montolivo equalised with a well-taken volley just six minutes later.
Balotelli then turned the game on its head with a powerful free-kick just after the hour mark, before the hosts' chances of taking anything from the match were dented further when Panagiotis Tachtsidis was shown a straight red card for a foul on the Italy international striker shortly after.
And Milan sealed all three points courtesy of Kaka's 99th goal for the club nine minutes from time as the Brazilian playmaker rolled back the years with a typically incisive run before firing into the roof of the net from close range.
Catania boss Luigi De Canio opted to make six changes from their 4-1 loss to Torino last weekend, including altering his entire back four.
Allegri, meanwhile, was without first-choice keeper Christian Abbiati due to illness, and defenders Ignazio Abate (ankle) and Cristian Zapata (suspended) were also out.
Gabriel, Andrea Poli and Matias Silvestre came in to the Milan starting XI as they looked to build on their 3-0 UEFA Champions League win at Celtic in midweek.
However, the visitors got off to the worse possible start when Castro’s shot deceived Gabriel after deflecting off Daniele Bonera to give Catania the lead on 13 minutes.
Maxi Lopez kept the ball alive after a left-wing cross, and Castro danced round two challenges before firing home via Bonera’s knee.
But De Canio’s side were ahead for just six minutes, as captain Montolivo’s controlled volley from Emanuelson’s dangerous cross beat Mariano Andujar.
Milan then looked most likely to go in front, although Catania threatened just before the interval when the 21-year-old Gabriel was only able to parry Luciano Monzon’s powerful effort before holding on at the second attempt.
The home side came out on the front foot after the break too, but were undone when Balotelli rifled a low 20-yard free-kick past the helpless Andujar on 63 minutes for his fourth league goal of the season.
And things went from bad to worse for Catania almost immediately, as Greek midfielder Tachtsidis was dismissed by referee Nicola Rizzola after bringing down Balotelli.
Kaka finally made Milan's numerical advantage pay in the 81st minute with a fine individual effort, before Balotelli was perhaps wisely withdrawn by Allegri after engaging in a running battle with Argentine defender Nicolas Spolli.
|Coach: L. De Canio|
for F. Monzón 61'
for L. Castro 68'
for P. Barrientos 88'
|Dortmund put 17 past Olympians, Bremen hand out thrashing|
|Dinamo Zagreb confirm arrests of coach and club president|
|I didn´t know who Wimbledon guest Klopp was - Brown|
|LeBron James backs Liverpool captain Henderson for FIFA 16 cover.|
|Ramos: I am not negotiating with anyone|
|Valencia complete Mina swoop|
|United States v Japan: US seek final redemption|
|Hanousek consigns Celtic to defeat|
|Roma confirm Dzeko interest|
|Arsenal forward Podolski completes Galatasaray switch|
|Warm Dortmund welcome delights Tuchel|
|Silva vows to fight for Madrid place|
|Mancini hints at Shaqiri and Santon departures|
|Bojan raring to go after return from injury|
|Babel backs Firmino to shine at Liverpool|
|Falcao must wait to impress, warns Chelsea favourite|
|Bartomeu: Deal in place for Turan|
|Parejo re-signs with Valencia|
|MLS Review: Sounders return to winning ways|
|Klinsmann unhappy with USA performance|
|High hopes for Paraguay - Diaz|
|Gareca: More to come from Peru|
|Gerrard had European offers|
|Argentina out to spoil Chile´s party - Martino|
|Sampaoli: Chile won´t change style|
|Di Maria will come good at United - Rojo|
|Peru 2 Paraguay 0: Gareca´s men finish third at Copa|
|United States 4 Guatemala 0: Klinsmann´s men win comfortably|
|´I’d prefer no-one to know my name´ - Bassett|
|Matthews completes Sunderland move|
|Podolski set for Galatasaray medical|
|Gundogan inspires Dortmund victory|
|Inter confirm Montoya capture|
|Murillo joins Inter, as Kuzmanovic and Obi depart|
|Falcao signing not a risk, says former Chelsea star|
|Deeney agrees new Watford deal|
|Confidence and service the key to Falcao success at Chelsea|
|No bids for ´Chelsea target´ Baba, claim Augsburg|
|Derby swoop for Ince|
|Fiorentina consider legal action over Salah ´no-show´|
|Chelsea the team to beat in the Premier League, says Neville|
|Storari exits Juve for Cagliari|
|UEFA removes FFP restrictions on Man City and PSG|
|West Brom hope for new owners within the month|
|Chelsea agree loan deal for Falcao|
|Kuyt eyes trophies on Feyenoord return|
|Chile v Argentina: History beckons ahead of Copa America final|
|Wallace extends Monaco loan|
|Mihajlovic wants to instill fear factor at Milan|
|Mignolet improving at Liverpool - Grobbelaar|
|Mumbai City name Anelka player-manager|
|Olivia the parrot predicts Japan to win Women´s World Cup|
|Lusitans coach blasts Bilic´s ´lack of respect´|
|Sakho eyes more Europa League wins|
|Gareca wants Peru to keep building|
|Chile ´no chance´ if Argentina produce their best - Diaz|
|Ocampos joins Marseille permanently|
|Europa League Review: Cloud-nine Brondby ignite opening round|
|West Ham 3 Lusitans 0: Sakho nets twice at start of Europa League journey|
|Holebas makes Watford move|
|Milan secure Adriano signing|
|Peru v Paraguay: Diaz counts cost of semi-final loss|
|Bastia hit out at reports of extra debt|
|Hernandez has successful surgery|
|Odemwingie signs one-year Stoke extension|
|Uth signs for Hoffenheim|
|Henen seals Everton return|
|Cattermole pens long-term Sunderland deal|
|United States v Guatemala: Klinsmann backs Dempsey ahead of Gold Cup warm-up|
|West Ham working on Jenkinson return - Gold|
|Milan agree deal for Bacca|
|Real buy back Vazquez from Espanyol|
|Richards leaves Swansea for Fulham|
|McShane signs for Reading|
|Giggs tells youngsters to seize US chance|
|Hammond pens Leicester extension|
|Only Schweinsteiger can decide Bayern future - Guardiola|
|Cech plans to play until he´s 40|
|Montoya arrives in Milan ahead of Inter move|
|Hernandez out of Gold Cup|
|US asks Switzerland to extradite seven FIFA officials|
|MLS Preview: Sounders seek momentum switch|
|Mexico 0 Honduras 0: Hernandez injury sours friendly|
|Hernandez taken to hospital|
|Garay in doubt for Copa America final|
|Wambach: USA peaking for World Cup final|
|Bassett ´an absolute hero´ despite own goal - Sampson|
|Japan 2 England 1: Late own goal breaks English hearts|
|Salvo quits as Valencia president|
|Costa not Ribery cover - Bayern director Sammer|