Alexander Hleb marked his Arsenal debut with a goal as The Gunners began the post-Patrick Vieira era with a comfortable win at Underhill.
Alexander Hleb celebrates his goal for Arsenal at Barnet
Hleb scored from inside the area in the second minute and new captain Thierry Henry doubled the lead with a penalty after a foul on Jose Antonio Reyes.
Dennis Bergkamp curled in a superb third and Mathieu Flamini set up Justin Hoyte to slide home the fourth.
Dean Sinclair hit a consolation for the League new boys after the break.