Barry nærmer seg totalt 400 kamper for Aston Villa og var pr april 2008 den spilleren som hadde spilt lengst på laget. Under ligakampen mot Bolton Wanderers 28. oktober 2007 ble Barry den yngste spilleren som spilte i 300 kamper i FA Premier League (26 år og 247 dager), en rekord han tok fra den tidligere rekordholderen Frank Lampard.