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'
|Lallana to miss up to six weeks with knee injury|
|Isgrove maintains Koeman´s perfect start|
|Lens announce Ligue 1 appeal success|
|Pekerman talks due in August|
|PSG sanction ´harsh´, claims FFF chief|
|Garcia: Strootman going nowhere|
|Van Aanholt departs Chelsea for Sunderland|
|Benfica sign Manchester United flop Bebe|
|Campbell makes Palace move|
|Reed signs new deal at Southampton|
|Juve stunned in Allegri´s first match|
|AFA fined over Falklands banner|
|Robinho likely to move, claims agent|
|Drogba completes Chelsea return|
|Kiyotake moves to Hannover|
|Marotta: Juventus eyeing striking additions|
|Bakayoko set for Monaco switch|
|J.League Preview: Vortis out to improve dismal fortunes against Ardija|
|Juve complete Pereyra deal|
|Ranieri named Greece head coach|
|Fiorentina agree Basanta deal|
|Di Natale backs Pereyra´s Juve move|
|Iniesta: Suarez has talent to restore Barca glory|
|Cerci in charge of his future, says Cairo|
|West Ham target new striker|
|Pardew hopeful over De Jong|
|Rodgers expects new Gerrard deal|
|Jones: United embracing Van Gaal methods|
|Henry: Time had come to sell Suarez|
|Brunt eyes new West Brom deal|
|Arsenal´s World Cup winners to miss league opener|
|Modric hails Rodriguez, Kroos signings|
|Cech does not want bench role|
|Inzaghi blames fatigue for Milan loss|
|Real´s time to shine, says Ancelotti|
|Real Salt Lake 3 Montreal Impact 1: Garcia stars in Utah|
|Downing: Carroll injury a ´big blow´|
|Irvine: I have not seen Ideye play live|
|Olympiacos triumph in Toronto|
|Giggs likens Van Gaal to Ferguson|
|Copa do Brasil Review: Corinthians among trio on the verge of progression|
|Blanc: World Cup stars will move on|
|Pinto steps down as Costa Rica coach|
|Mourinho planning Drogba swoop|
|UEFA Europa League Review: Rosenborg complete comeback to see off Sligo|
|Mathieu out to enjoy Barcelona move|
|Mandzukic not Diego Costa´s replacement|
|Eliseu returns to Portugal with Benfica|
|Sanabria makes Roma switch|
|Carroll to miss start of season|
|Vidal: I´m not going to Manchester|
|Xavi staying at Barcelona|
|Hannover complete Gulselam signing|
|Astori loaned to Roma, Cagliari confirm|
|Nigeria to talk with Keshi over return|
|Gamberini makes Chievo move|
|Besic poised to complete Everton move|
|Marseille move Montpellier fixture from Stade Velodrome|
|CSL Preview: Harbin eye Luneng scalp, Guangzhou face Hena|
|Guardiola preaches patience with Lewandowski|
|Lampard joins New York City|
|Blanc coy on Di Maria speculation|
|CAF Confederation Cup Preview: ASEC coach confident, Al Ahly seek qualification|
|Chelsea loan Piazon to Frankfurt|
|Pochettino has high hopes for Lamela|
|Aguirre appointed as Japan coach|
|Swansea swoop for Montero|
|Pozuelo makes Vallecano switch|
|Fred back at Shakhtar, Ismaily to follow|
|CFF investigate Fofana accusations|
|Suarez could make sensational Clasico debut|
|Ribery in line for return, says Guardiola|
|Reus could resume training in two or three weeks - Klopp|
|Roma need another defender, says Garcia|
|Everton on verge of new signings|
|Rodrigo hails Nuno after Valencia switch|
|Delph eager for new Villa deal|
|Ljajic not seeking Roma exit|
|Talks held as players strike in Ecuador|
|Crouch excited by Bojan capture|
|Lambert expects swift recovery for Cole|
|West Ham duo fail to travel|
|United to play 3-4-3, says Van Gaal|
|Lallana, Markovic set to feature against Olympiacos|
|Real want to win every trophy, says Bale|
|San Jose Earthquakes 5 Chicago Fire 1: Hosts break winless streak|
|Chelsea have "outstanding squad" - Costa|
|United make winning start under Van Gaal|
|Rodgers plays down Borini injury concerns|
|Atletico Mineiro 4 Lanus 3 (agg 5-3): Own goals gift Brazilians the win|
|Dunga names Brazil assistants|
|Man City show class in Kansas|
|Villa too good for Dallas|
|Santos cannot meet Robinho´s demands, says vice-president|
|Mourinho happy with goalkeeper situation|
|Borini hurt as Liverpool lose to Roma|
|Palace held to draw by Crew|
|Tottenham down Toronto after Lamela brace|
|San Lorenzo 5 Bolivar 0: Hosts close in on Copa Libertadores final|
|Sunderland forward Scocco joins Newell´s|
|Rodgers: We won´t overpay in transfer market|
|Maccabi Haifa friendly abandoned after pitch invasion|
|USA dynamo Beasley joins Houston|