Alan Pardew fue contratado para ocupar su cargo y el club quedó ubicado en el puesto 10 de la tabla al finalizar la temporada. En la siguiente temporada, Tony Pulis renunció a su cargo días antes de jugar la primera fecha, cuestionando la política de fichajes del club. Al entrar en la treintena, su velocidad y sus movimientos disminuyeron, por lo que se le utilizó en funciones más profundas y creativas, como centrocampista ofensivo, como creador de juego en profundidad o incluso como centrocampista central o de área, sobre todo bajo el mando del exentrenador Louis van Gaal, debido a su visión de juego, su capacidad de pase, sus carreras hacia adelante desde el centro del campo y su trabajo en equipo.