Arsenal's victory at the Emirates Stadium, thanks to goals from Tomas Rosicky, Cesc Fabregas, Thomas Vermaelen and Andriy Arshavin, lifted them above Chelsea on goals scored and put them top for the first time since August.
"We were 2-0 down after about the first 20 minutes but I believe this team will never give up and they showed it again tonight," Arsenal manager Arsene Wenger told reporters.
"It was very important today, the players showed great character," Benitez told Sky Sports. "We were winning in the first half without playing well and worked very hard in the second half against a very good team."
Arsenal and Bolton were meeting for the second time in three days following Arsenal's 2-0 win at Wanderers on Sunday and it was Bolton who took the initiative after seven minutes when defender Gary Cahill volleyed home from close range.
The visitors, deep in relegation trouble, stunned the home crowd when they deservedly doubled their advantage 20 minutes later, Denilson's sloppy tackle on Chung-Yong Lee leading to a penalty which Matt Taylor squeezed past the diving Manuel Almunia.
Arsenal equalised with a controversial goal after 52 minutes when they played on following a fierce tackle by William Gallas on Bolton's Mark Davies.
Arsenal went ahead after 65 minutes when defender Vermaelen smashed home from a corner and Arsene Wenger's side added a fourth through Andriy Arshavin five minutes from time.
Spurs went to Liverpool looking for a first away win over a "Big Four" club for 65 matches and the pre-match pointers suggested they could end that barren spell.
