Durante el partido de liga contra el Bolton Wanderers el 28 de octubre de 2007, Barry se convirtió en el jugador más joven en jugar 300 partidos la Premier League (con 26 años y 247 días), batiendo el récord de Frank Lampard.