Leeds became the third - and final - team to top the Barclaycard Premiership on Saturday as they cruised to a 3-1 victory over West Brom at The Hawthorns.
Earlier, a brace from Senegal international El Hadji Diouf had seen Liverpool temporarily top the table as they moved ahead of overnight leaders Chelsea with a 3-0 win over Southampton.
Arsenal, unbeaten away from home on their way to the championship last season and having won 14 straight Premiership games, almost lost their first away match of the new campaign at West Ham.
Manchester City made a winning start to their final campaign at Maine Road as Darren Huckerby's scrambled headed goal proved enough for a 1-0 win over boss Kevin Keegan's former club Newcastle.
Blackburn striker Dwight Yorke scored the first-ever Premiership goal at St Andrews as Blackburn consigned Birmingham to their second defeat in as many games.
Tottenham new boy Jamie Redknapp broke his duck for his new club with the only goal in a 1-0 defeat of Aston Villa at White Hart Lane.
Bolton, whose striker Michael Ricketts got the first Premiership goal of the season last week, were quick off the mark again on Saturday when French midfielder Youri Djorkaeff drove the ball powerfully past Charlton goalkeeper Dean Kiely in the second minute.
Everton beat Sunderland 1-0 at the Stadium of Light, Kevin Campbell's 28th-minute strike being the difference between the sides.
West Ham 2-2 Arsenal
Liverpool 3-0 Soton
Man City 3-0 Newcastle
Spurs 1-0 Aston Villa
Sunderland 0-1 Everton
Boro 2-2 Fulham
B'mham 0-1 Blackburn
Bolton 1-2 Charlton