Margir sérfræðingar höfðu gefið Everton ábendingu um 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 sumarsins
Evrópumeistaramótið í gangi. 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.