Debutant Niklas Moisander was among the scorers for the Amsterdammers, who move ahead of surprise package RKC Waalwijk on goal difference at the top of the pile.
Siem De Jong opened the scoring for Ajax in the second minute before Moisander, who signed from AZ Alkmaar earlier this week, marked his first appearance with the second on 11 minutes.
Tobias Sana made it 3-0 four minutes before the interval, while goals from Thulani Serero (49) and De Jong (90) added gloss to the scoreline in the second period.
Defeat for NAC leaves them second-bottom of the table and still searching for their first victory three matches into the season.
ADO Den Haag, another side unaccustomed to the higher echelons of the Eredivisie, are up to fourth place after preserving their unbeaten start to the season with a 4-2 win at VVV-Venlo.
The home side took the lead through Marcel Seip in the 10th minute, but ADO - who drew their opening two matches - responded with goals from Mike van Duinen (33), Tjaronn Chery (48) and Jens Toornstra (51).
Ismo Vorstermans pulled one back for VVV with 10 minutes remaining to set up a tense finish, but Chery's second of the match five minutes later calmed any jitters in the visitors' ranks.
FC Utrecht were held to a 1-1 draw at home to promoted PEC Zwolle.
Utrecht went ahead on the stroke of half-time through Edouard Duplan but Zwolle ensured a share of the spoils when Darryl Lachman found the target in the 83rd minute.
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
Borussia Dortmund hears Wembley Calling and are headed to London for the Champions League final.
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
The Juventus jersey for the 2013/14 was released earlier this week. Be the first to wear the colors of the Old Lady.
Chelsea won the Europa League on Wednesday. The Blues defeated Benfica 2-1 on injury time goal from Ivanovic.
The push for more color on their cleats, adidas has added the infrared colorway to the adiZero f50 Line.
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!