Kanggo musim 2003-04, Moyes mlebu Kevin Kilbane saka Sunderland, James McFadden saka Motherwell, Nigel Martyn saka Leeds United lan Francis Jeffers bali kanthi utangan saka Arsenal. Nanging asil sing kurang apik lan Everton ora menang ing game ing taun 2004 nganti 28 Februari. Konfrontasi antarane Moyes lan Duncan Ferguson ing papan latihan Everton diarani gejala masalah ing klub kasebut. Everton ngrampungake nomer 17 kanthi nomer 39, nomer paling endhek ing sejarah klub (sanajan kaslametan wis dikonfirmasi sawetara wektu sadurunge), mung ngindhari degradasi.