St. James' Park
Barclays Premier League
By Anthony Marshall - Newcastle United Journalist
Taylor will come in at left-back following the departure of Jose Enrique to Liverpool on Friday, while Barton is given the nod on the right-hand side of midfield, despite being transfer-listed last week.
Tim Krul has won the battle for the goalkeeper's jersey, with the Dutch international starting in between the sticks against the Gunners.
He has seen off the challenge of Fraser Forster - who is a replacement today - and Steve Harper, just a couple of months after winning his first caps for the Netherlands.
There will be debuts for midfielder Yohan Cabaye and striker Demba Ba following their summer arrivals from Lille and West Ham respectively.
Arsenal are without key midfielders Samir Nasri and Cesc Fabregas, but give a debut to Gervinho, who signed from Lille in the summer. Thomas Vermaelen and Robin van Persie have both recovered from knocks to take their place in the starting line-up.
Winger Theo Walcott is only fit enough for a place among the subs, along with new signing teenager Alex Oxlade-Chamberlain.
Arsenal (4-2-3-1): Wojciech Szczesny; Bacary Sagna, Laurent Koscielny, Thomas Vermaelen, Kieran Gibbs; Alex Song, Aaron Ramsey; Gervinho, Tomas Rosicky, Andrei Arshavin; Robin van Persie (c)
Subs: Lukasz Fabianski, Carl Jenkinson, Johan Djourou, Emmanuel Frimpong, Theo Walcott, Alex Oxlade-Chamberlain, Marouane Chamakh