Después del torneo de la Euro 2000, Gravesen fue al club inglés Everton y rápidamente se convirtió en uno de los favoritos entre los fanáticos.