The Holland-based Socceroo had another enterprising display for his side, while forgotten man Richard Garcia made his first appearance since April for Hull City
Holman, who has scored five goals in all competitions this term, didn't get on the scoresheet in the win which maintained AZ's four-point buffer at the summit, but he certainly played his part.
The Australia international firstly combined with Christian Poulsen on a swift attack before cutting the ball back for Adam Maher to put AZ ahead on 22 minutes.
Holman was at it again down the left flank on 31 minutes when we worked well with Poulsen who netted with left-foot shot.
Vito Wormgoor and Charlison Benschop added the third and fourth goals as AZ confirmed they'd be top of the table during the winter break.
In UAE's Pro-League on Saturday, Mark Bresciano hit a double as Al Nasr defeated Bani Yas 2-1.
The Australian, who hasn't played for his country since the 2010 Fifa World Cup, opened the scoring on 25 minutes, before Andre Senghor levelled.
Bresciano would have the last laugh, though, lashing a ball home from close range on 82 minutes, before his trademark statue celebration.
In England's Premier League on Saturday, Tim Cahill once again struggled for impact as Everton went down 1-0 at Arsenal.
|STAR OF THE WEEKEND
Another weekend, another fine Holman performance. The Socceroo was instrumental in both of AZ's first two goals in the 4-0 win over De Graafschap
Cahill posed a few problems for Arsenal's defence at times, but mostly proved ineffective as his goal drought extended.
Staying in the EPL, Mark Schwarzer played a full game as Fulham went down 2-0 away to Swansea City.
The Aussie keeper was solid throughout, but left with little chance to save Scott Sinclair's opening goal after a huge deflection off Clint Dempsey, when Schwarzer appeared to have the shot covered.
The goal came after Schwarzer had only partially cleared a corner, although he was hardly at fault. Danny Graham added Swansea's second from a set-piece which the Australian couldn't do much about.
Elsewhere, Chris Herd had another solid game in midfield for Aston Villa as they claimed a good 2-1 away win at Bolton on Saturday.
Mathew Leckie (Borussia Monchengladbach): Came off the bench on 70 minutes in Monchengladbach's 1-0 loss at Augsburg in Germany's Bundesliga. Leckie almost scored on 73 minutes after being played in by Mike Hanke but his effort was well saved by Augsburg keeper Mohamed Amsif.
Nikita Rukavytsya (Hertha Berlin): Left on the bench as Hertha lost 2-1 at home to Schalke on Friday evening.
Mitchell Langerak (Borussia Dortmund): Was the back-up keeper as Dortmund only drew 1-1 with Kaiserslautern on Sunday.
Robbie Kruse (Fortuna Dusseldorf): Another to be left on the bench as his side drew 1-1 at Bochum in Germany's 2.Bundesliga.
Michael Zullo, Tommy Oar & Adam Sarota (FC Utrecht): Sarota came off the bench on 71 minutes, while Zullo and Oar were unused subs as Utrecht drew 2-2 with Feyenoord in the Dutch Eredivisie on Sunday.
Matt McKay (Rangers): Was back in the Rangers matchday squad but left on the bench as they won 2-0 at Hibernian in Scotland's Premier League on Saturday.
Ryan McGowan (Hearts): Played a full game in defence as Hearts missed a late penalty to lose 1-0 at Celtic.
|FLOP OF THE WEEKEND
Appears out of sorts at the moment and had minimal impact against Arsenal
Aaron Mooy (St Mirren): Still hasn't officially made his comeback from a back problem, as he remained on the bench in the 2-2 draw at Aberdeen.
Scott McDonald & Rhys Williams (Middlesbrough): Both played full games in the 1-0 win over Brighton in England's Championship on Saturday, with McDonald hitting the 22nd-minute winner from close range after Casper Ankergren's goalkeeping error, while Williams put in a man-of-the-match performance in the heart of defence.
Richard Garcia (Hull City): Made his first appearance for the Tigers since April after a long-term knee injury as they won 1-0 at Coventry City. Garcia was a 79th-minute substitute in the victory.
Paddy Kisnorbo (Leeds United): Played a full game in Leeds' 1-1 draw at Watford.
Shane Lowry (Millwall): Put in a full shift and picked up a booking as Millwall drew 0-0 with Cardiff City.
Neil Kilkenny (Bristol City): Started and was replaced in second-half stoppage time as City lost 2-1 at Derby County.
Adam Federici (Reading): Kept a clean sheet as the Royals won 3-0 over West Ham.
Mile Jedinak (Crystal Palace): Played a full game as Crystal Palace won 1-0 over Nottingham Forest.
Carl Valeri (Sassuolo): Absent due to injury as Sassuolo won 2-1 over Livorno in Italy's Serie B.
David Carney (Alcorcon): Came off the bench on 84 minutes in the 0-0 draw with Celta Vigo in Spain's Segunda Division.
Scott Chipperfield (FC Basel): Started and played 84 minutes in Basel's 1-1 draw with Neuchatel Xamax in the Swiss Super League on Sunday.
James Troisi (Kayserispor): His side are scheduled to play Karabukspor on Monday in Turkey's Super Lig.
Nathan Burns (AEK Athens): Left on the bench as AEK won 2-1 over PAS Giannina in Greece's Super League.
Lucas Neill (Al Jazira): The Socceroos skipper's side were beaten for the first time this season, losing 3-2 to Al Shabab in UAE's Pro-League on Friday.
Follow Ben Somerford on
How do you stay up with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.
Goal_asia now has its own and account, so for all the latest news and features on Asian football follow us by clicking on the above links.