Después de perder 2-1 ante Rusia en la clasificación para la Eurocopa 2008, en la que Robinson hizo una parada cuyo rechace cayó en las botas del delantero de Rusia Roman Pavlyuchenko permitiendo la victoria de Rusia, el entrenador Steve McClaren quitó a Robinson como portero titular en el último partido de clasificación ante Croacia en noviembre siendo sustituido por Scott Carson.