Den 30. april 2003 ble Shay Given den Newcastle-spilleren med flest landskamper da han fikk sin 41. landskamp. Med det overtok han Alf McMichaels gamle rekord. I 2003 ble han også den spilleren som hadde flest kamper på rad i Premier League, men denne rekorden ble slått av Chelseas Frank Lampard i 2005.