Después de la Eurocopa 2000, Gravesen se fue al Everton F. C. y rápidamente se convirtió en uno de los favoritos de los aficionados.