Anderson hizo su debut en la Premiership el 15 de abril de 2007 en una victoria por 2-1 contra el Charlton Athletic, remplazando a Mikel Arteta 2 minutos antes de acabar el partido.