Breda took an early lead through Nordin Boukhari, ironically on loan from Ajax, and extended their lead to 3-0 with second-half strikes from Johan Elmander.
The Amsterdam giants hit back with goals from Victor Sikora and Zlatan Ibrahimovic in the closing stages before Stefano Seedorf made sure of the points for NAC with a last-minute goal.
A second win of the season lifted NAC to eighth in the Eredivisie table, as well as making it clear that our UEFA Cup tie will be no walkover.