Gravesen volvió a firmar para el Everton Football Club el 29 de agosto de 2007 con un préstamo del Celtic de temporada.