Margir sérfræðingar höfðu spáð Everton fyrir niðurfellingu á tímabilinu: eftir að hafa sloppið undan niðurfellingu úr ensku úrvalsdeildinni með sex stigum á síðasta tímabili, þótti verkefni Everton að vera í efstu flugi enska knattspyrnunnar aðeins erfiðara eftir fjölmörgum milljónum punda flutning unglings sóknarmannsins Wayne Rooney til Manchester United eftir að hafa sett Evrópumeistaramót sumarsins
Kveiktu. En tímabilið reyndist vera það farsælasta hjá Everton í sögu ensku úrvalsdeildarinnar þar sem liðið varð fjórða í deildinni með 61 stig. Everton hélt í takt við Chelsea (95 stig) og Arsenal (83 stig) á toppnum í ensku úrvalsdeildinni í fyrri hluta tímabilsins og kláraði árið 2004 aðeins nokkrum stigum á undan leiðandi Chelsea. Þrátt fyrir að áskorun Everton um titilinn hafi á endanum fallið eftir sölu á miðjumanninum Thomas Gravesen til spænska risans Real Madrid, en þeir gátu séð af keppni frá erki-andstæðingum Liverpool (58pts) og samnorðvesturlendingum Bolton Wanderers (58pts) til að ljúka í fjórða sæti, þremur stigum á undan báðum liðum. Þetta tryggði Toffees hæfni til 2005/06 Meistaradeildarinnar, þar sem þeir myndu komast inn í mót í þriðju undankeppni. Á sumrin gaf David Moyes leikstjórann féð til félaga eins og Andy van der Meyde frá Hollandi og Inter Milan í tilraun til að halda Everton í stöðu til að gera alvarlega áskorun fyrir Evrópukeppnina á næsta tímabili.