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.
The Colombian centre-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 equaliser.
M. De Sciglio
Pushed forward high on the right for Milan as they 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 experienced centre-back was subbed off shortly after the break after being pulled all over the place by the burly Iturbe.
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.
N. de Jong
Made some typically robust challenges in the centre of midfield, quite often after Montolivo alongside him had surrendered the ball cheaply.
The Italy international produced a mixed display in the centre of Milan's midfield as he played some sublime and woeful passes over the 90 minutes.
The Dutch utility man provided a decent outlet on the left as he bombed forward to support Robinho.
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 their late penalty.
The mercurial forward tested Rafael with a handful of long-range efforts, before proving the difference late on when he calmly dispatched a penalty past Verona's Brazilian goalkeeper.
The Brazilian attacker grabbed the chance to impress new coach with a bright display on the left side of Milan's attack.
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.
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 full-back.
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.
Made some vital interceptions and tackles on the edge of the Verona box as Milan struggled to conjure a decent final pass.
The left-back did well to keep tabs on the overlapping De Sciglio, as the Italian pushed forward to support his side in attack.
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.
J. Gómez Taleb
Barely featured down the left as his side immediately looked for Romulo and Iturbe on the opposite flank whenever they got the ball.
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.
The Argentine attacker was one of his side's outstanding players as he stretched Milan's defence again and again and forced Abbiati into making a strong stop with a venomous shot from distance near the end.
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 on.
The 18-year-old provided a calm head in the closing stages by holding the ball up well and bringing his team-mates into play.