Después del último juego de la temporada 2007-08, el mánager David Moyes confirmó que el contrato de Gravesen no se renovaría y que él volvería a Celtic.