Had little to do before the break but was forced into action midway through the second half when he flung out a strong arm to keep out a stinging effort from Iturbe.
M. De Sciglio
Pushed forward high on the right for Milan as it dominated possession but made sure he was in the right place at the right time defensively to limit Taleb's influence on the game.
The Colombian center back was sloppy with his passing at times, but he redeemed himself with a stunning slide tackle on Martinho late in the game as Verona searched for an equalizer.
The experienced center back was subbed off shortly after the break after being pulled all over the place by the burly Iturbe.
The Dutch utility man provided a decent outlet on the left as he bombed forward to support Robinho.
N. de Jong
Made some typically robust challenges in the center of midfield, quite often after Montolivo alongside him had surrendered the ball cheaply.
The Italy international produced a mixed display in the center of Milan's midfield as he played both sublime and woeful passes during the 90 minutes.
Impressed on his first Serie A appearance after scoring in the cup midweek. The Japan international struck up an instant understanding with Kaka, although he would liked to have done better with one chance before the break.
There were encouraging signs for the Rossoneri as the elegant playmaker linked very well with Honda in midfield, particularly in the first half. Drew the foul from Gonzalez that won Milan its late penalty.
The Brazilian attacker grabbed the chance to impress new coach with a bright display on the left side of Milan's attack.
The mercurial forward tested Rafael with a handful of long-range efforts before proving the difference late when he calmly dispatched a penalty past Verona's Brazilian goalkeeper.
Made a string of strong stops to keep out Balotelli before being beaten by the same player from the penalty spot in the 82nd minute.
Put his body on the line on a number of occasions to keep out efforts from Kaka and Robinho, as Verona did well to keep Milan at bay for much of the game.
The left back did well to keep tabs on the overlapping De Sciglio, as the Italian pushed forward to support his side in attack.
Made some vital interceptions and tackles on the edge of the Verona box as Milan struggled to conjure a decent final pass.
Gave away the penalty in the 81st minute that Balotelli calmly stroked home to seal the win for the Rossoneri. Before that he had looked competent at fullback.
Impressed on the right of Verona's midfield trio, linking well with Iturbe and putting some dangerous crosses into the Milan box over the course of the game.
The Verona No. 10 did little of note going forward as Milan saw more of the ball than their opponents, however he showed his worth defensively by winning some vital headers from set pieces.
Handed the unenviable task of replacing Jorginho, who joined Napoli last week, the Italian read the game well in midfield.
The Argentine attacker was one of his side's outstanding players as he stretched Milan's defense again and again and forced Abbiati into making a strong stop with a venomous shot from distance near the end.
Given a chance upfront in the absence of the ill Luca Toni, last year's Serie B top scorer failed to leave a mark on the game and was withdrawn on the hour mark.
J. Gómez Taleb
Barely featured down the left as his side immediately looked for Romulo and Iturbe on the opposite flank whenever it got the ball.
Did little more than pick up a booking for an over-the-top challenge on Iturbe.
Played some neat passes on the edge of the Verona box as Milan threw men forward late.
The 18-year-old provided a calm head in the closing stages by holding the ball up well and bringing his teammates into play.