De middenvelder tekende op huurbasis voor één jaar bij de club waar hij al vijf jaar voor uitkwam.
,,Ik heb altijd gezegd dat ik nooit voor een andere Engelse club dan Everton wilde spelen. Ik ben een Everton-speler", zijn de duidelijke woorden van Gravesen tegen EvertonTV. De 31-jarige international speelde slechts een jaar voor Celtic en kwam in die periode tot 18 competitieduels voor de Schotse kampioen. Tussen zijn vertrek bij Everton en zijn komst naar Glasgow droeg hij nog anderhalf jaar lang het shirt van Real Madrid.
Everton versterkte zich al eerder met onder andere Phil Jagielka, Yakubu en Steven Pienaar.

