Arsenal 4 Bolton Wanderers 1
Laurent Koscielny bundled home his first Arsenal goal after 24 minutes,only for the French defender's poor back header to allow Bolton toequalise just before half-time through Johan Elmander.
Marouane Chamakh headed the hosts back in front, with Gary Cahill then sent off for a tackle from behind on the Moroccan.
Alex Song netted Arsenal's 1,000th Premier League goal under managerArsene Wenger and substitute Carlos Vela stroked in number four withseven minutes left.
As expected, the home side made all the early running, with captainCesc Fabregas, who has a fine personal record against Bolton, having ashot blocked after cutting into the right side of the area.
Andrey Arshavin should have made it 1-0 after latching onto a brilliantthrough ball by Tomas Rosicky, but Bolton goalkeeper Adam Bogdan -making his first Premier League start in place of the suspended JussiJaaskelainen - was out quickly to close the Russian down at the edge ofthe penalty area.
The Czech midfielder then had a go himself, driving an angled shot just over as Arsenal continued to press.
Bolton - who now play a much-changed style under Owen Coyle - found anopening on 12 minutes when a knockdown by former Gunner Fabrice Muambafell to Kevin Davies, but the striker's shot on the turn was held byManuel Almunia.
The Gunners were ahead after 24 minutes.
Jack Wilshere's angled chip across the penalty area picked outFabregas' run at the far post, and his cutback was bundled in byKoscielny following a rebound from Bogdan.
The Hungarian was being kept busy, as a fine passing move ended withRosicky drilling in a low, angled shot which produced another finereaction block from the Bolton shot stopper.
Arshavin clipped the side-netting after he just got ahead of Zat Knightbefore he was again denied on the breakaway, as this time GretarSteinsson did just enough to put the Russian off balance.
Bolton snatched an equaliser just before half-time following a terrible mix up in the Arsenal defence.
Koscielny's backward header was far too soft, leaving Almunia exposed as Lee Chung-yong darted onto the loose ball.
The Korean rounded the goalkeeper, before chipping back across goal, where Elmander headed in at the far post.
The tempo was lacklustre during the opening exchanges of the second half, as both sides knew the next goal would be crucial.
Song hacked away a loose ball in the Arsenal six-yard box beforeChamakh burst clear and on to the edge of the Bolton box, but againBogdan produced a superb save.
However, there was little the Bolton goalkeeper could do moments laterwhen, as the danger was not cleared after the resulting corner, Moroccointernational striker Chamakh headed in Fabregas' cross at the far postto restore Arsenal's lead after 58 minutes.
Koscielny and Davis, jumping in at full pelt, both needed treatmentafter a nasty clash of heads as they challenged for a ball on the edgeof the Arsenal penalty area.
Despite calls for action from referee Attwell, it was Emmanuel Eboue who ended up in the book for protesting.
The Nuneaton official - who famously allowed a `ghost goal' during amatch between Watford and Reading two years ago - then missed whatlooked liked a foul by Kieran Gibbs on Lee at the edge of the Arsenalbox.
Moments later, the 27-year-old official did reach for his back pocket,this time to show Cahill a straight red card after the Englandinternational went through the back of Chamakh right in front of thedugout.
The match suddenly developed an edge, as a few hefty challenges went infrom both sides, Arsenal substitute Abou Diaby eventually had to bereplaced after suffering an injury in a clash with Paul Robinson.
Song made it 3-1 when he collected a cutback from Arshavin to cleverlychip the goalkeeper from a tight angle, before substitute Vela strokedin number four with seven minutes left - and Eboue was denied whatlooked a penalty when tripped by Muamba.