Gordon también se convirtió en el jugador escocés más caro de la historia, seguido del lateral Alan Hutton, que fichó por el Tottenham Hotspur en enero de 2008 después de que el equipo de Juande Ramos pagase a los "protestantes" del Rangers 10,7 millones de euros.