La campaña 2000-01 fue una temporada de profunda decepción y agitación interna para el Everton, mientras los Toffees se hundían en una nerviosa y prolongada batalla por el descenso, terminando finalmente en un peligroso 16º puesto, la posición más baja en liga para el entrenador Walter Smith. La permanencia del equipo fue muy reñida, asegurada a última hora en medio de un año plagado de lesiones de larga duración y graves dificultades financieras que forzaron la controvertida venta del producto de la cantera Francis Jeffers. Liderando el ataque con su característica potencia estaba el veterano Kevin Campbell, cuyos 9 goles en liga resultaron decisivos para anclar la ofensiva. La campaña también se define por la llegada de alto perfil, aunque finalmente ineficaz, del icónico mediocampista Paul 'Gazza' Gascoigne, quien luchó por su forma física y rendimiento, consolidando un año turbulento que también vio al club sufrir una humillante eliminación en la cuarta ronda de la FA Cup ante sus rivales locales, el Tranmere Rovers. La campaña 2001-02 fue una temporada tumultuosa de dramática transición para el Everton, ya que los Toffees finalmente aseguraron un 15º puesto en la Premier League después de un colapso a mitad de temporada. El club comenzó con un destello de falsa esperanza, liderando brevemente la tabla en agosto, pero una racha catastrófica de resultados los sumió en una desesperada batalla por el descenso. Esto llevó al despido del veterano entrenador Walter Smith en marzo, tras una derrota en los cuartos de final de la FA Cup, y la posterior llegada de un joven David Moyes, quien exitosamente guio al club a la salvación. Liderando la línea de ataque en cuanto a goles estuvieron los máximos goleadores conjuntos de la Premier League, el veterano Duncan Ferguson y el enérgico Tomasz Radzinski, ambos anotando 6 veces. La campaña también contó con las últimas apariciones del ícono Paul Gascoigne, cuyas apariciones como suplente a menudo levantaban al equipo, antes de su partida en marzo, convirtiéndolo en un año definido por la agitación y la exitosa lucha por la permanencia que marcó el comienzo de una nueva era en Goodison Park.