Mange pundits havde tip Everton for nedrykning i den sæson: efter at have undsluppet nedrykning fra Premier League med seks point i den foregående sæson, Everton opgave at forblive i engelsk fodbold topflyvning kun syntes sværere efter multimillion-pund overførsel af teenage angriber Wayne Rooney til Manchester United efter at have sat sommerens EM
Tænd. Men sæsonen viste sig at være Everton mest succesfulde i Premier League historie, da de placeret fjerde i ligaen med 61pts. Everton holdt trit med Chelsea (95pts) og Arsenal (83pts) i Premier League-topmødet i den første halvdel af sæsonen, og sluttede 2004 kun få point bagud af lederne Chelsea. Selvom Everton's titeludfordring til sidst gik i vasken efter salget af out-of-contract midtbanespiller Thomas Gravesen til de spanske giganter Real Madrid, var de i stand til at se konkurrencen fra ærke-rivaler Liverpool (58pts) og kolleger nordvestlige Bolton Wanderers (58pts) til at afslutte på fjerde plads, tre point foran begge hold. Dette sikrede Toffees kvalifikation til 2005/06 Champions League, hvor de ville komme ind i turneringen i den tredje kvalifikationsrunde. I sommeren spildte manager David Moyes penge på spillere som hollandsk og Inter Milan vinger Andy van der Meyde i et forsøg på at holde Everton i en position til at gøre en seriøs udfordring til europæisk kvalifikation den følgende sæson.