Une blessure au métatarse résulte de son absence à la Coupe du monde 2002 au Japon et en Corée du Sud. Danny Mills le remplace pendant la durée de ce tournoi. Quand bien même, Gary effectue son retour en équipe nationale rapidement et il consolide une nouvelle fois encore sa position de titulaire avant le Championnat d'Europe 2004.