It was the Gunners' eighth win in their last nine games in all competitions with only the defeat at Fulham spoiling their perfect recent record.
However, the visitors started sluggishly and Manuel Almunia had to be alert to tip Kevin Nolan's long-range drive over the bar. When Arsenal responded Emmanuel Adebayor saw his goalbound shot blocked by Andy O'Brien.
However, Gary Megson's side shocked their opponents in the 13th minute when Kevin Davies rose above Kolo Toure to head home O'Brien's corner.
The goal seemed to spur Wenger's side into action as they surged on to the attack almost immediately. Toure fired in a half-volley that whistled just past the post before Adebayor hit the woodwork after playing a delightful one-two with Nicklas Bendtner.
The Denmark international then had a shot deflected wide for a corner by Danny Shittu from which Alexandre Song headed against the post.
A goal had to come and it duly did in the 26th minute when Emmanuel Eboue ran on to Bendtner's throughball and fired past Jussi Jaaskelainen from close range.
Less than two minutes after Eboue's first goal in the Premier League, Arsenal were ahead. Denilson's fine cross from the left was turned home by Bendtner to end a scintillating ten minutes of football by the Gunners.
Bolton tried to hit back before half-time and Almunia had to produce a fine fingertip save to deny Kevin Nolan who also went close with a volley.
On the stroke of half-time Davies was fortunate not to be dismissed for a dreadful two-footed challenge on Gael Clichy that left the Arsenal defender in agony.
After the break Bolton substitute Mustapha Riga almost grabbed an equaliser with a 20-yard curling strike that Almunia tipped wide before an unmarked Gretar Steinsson should have done better from Ricardo Gardner's corner.
Arsenal defended resolutely and made the game safe with three minutes remaining when Theo Walcott and Adebayor created the opening for Denilson to side-foot the ball home.