Everton produced a display of character and defiance to reduce Arsenal to a frustrated bunch who had Cesc Fabregas sent off in injury time.

James Beattie put Everton ahead in the first half and could easily have had a couple more as the Gunners wilted against the belligerence of the Toffees who have now gone six matches unbeaten and won their last three in the Premiership.

Arsenal never enjoyed for one moment this fierce examination of their courage and they were reduced to continual mistakes under constant hounding.

Thierry Henry, in search of the goal that would give him Arsenal's all time league scoring record, was a peripheral figure as Everton battled their way to their first win over the Gunners since a 16-year-old Wayne Rooney struck a miracle winner at Goodison Park in 2002.

Everton fielded the same side that beat Millwall in the FA Cup replay in midweek, but had Duncan Ferguson back on the bench and the returning Alan Stubbs - after just six months with Sunderland - was also a substitute.

Arsenal had Sol Campbell back in defence but Pascal Cygan and Gael Clichy missed out. It meant Lauren switched to left back and Kerrea Gilbert came in at right back.

Gilbert, 18, looked understandably nervous on his league debut as Everton worked his flank with James Beattie and Kevin Kilbane testing his resolve.

But the youngster, when Beattie had been played in behind the Arsenal defence, produced pace and a well timed tackle in the box to avert the danger.

Then he got down the right to play in a fine low cross that Freddie Ljungberg flung himself at. Nigel Martyn pushing his effort onto the post and Fabregas' follow-up effort was headed away by Tony Hibbert.

But Everton broke straight from that let-off to score in the 13th minute. Tim Cahill's ball was chased by Beattie, who bustled between Campbell and Philippe Senderos to stab a shot past Jens Lehmann.

Arsenal hit back with Fabregas seeing a 12-yard shot superbly saved by Martyn, but Beattie should have had another when Everton's hounding in midfield produced a back pass from Fabregas that Lehmann had no hope of reaching. Beattie surged onto the ball and from the edge of the box tried a chip to dropped just wide of the left hand post.

Everton's fiery approach was something Arsenal clearly did not enjoy, and Beattie had another effort disallowed for offside and was then booked for a foul on Pires.

Arsenal had far more resolve after the break and Henry burst into life to see a shot deflected wide. Everton's only way of maintaining their lead was more of the same from the first period - strong tackling and hard running to nullify the skill factor of the men from Highbury.

Nuno Valente was booked for a foul on Reyes as a string of free-kicks started to go Arsenal's way, much to the anger of the home crowd.

But Leon Osman almost set up Beattie with a close range shooting chance but Campbell's fine saving tackle conceded a corner, from which Cahill headed narrowly over.

Beattie should have scored again with 10 minutes left after a shocking header from Campbell went straight to him but his shot hit Lauren and bounced inches wide of a post with Lehmann helpless.

With five minutes left, and Arsenal becoming increasingly frustrated by their failure to create a serious second half chance, Everton sent on Ferguson for Arteta to make their day even more uncomfortable.

Beattie forced his way past Lauren to set up Cahill for a shot that Lehmann held.  But in injury time Cahill got involved with Henry and a furious pack of players descended on the incident. Fabregas rushed in to slap Cahill and was sent off. Cahill and Tony Hibbert were also booked.