La campaña 2003-04 trajo una gran desilusión para el Eintracht Frankfurt, ya que Die Adler terminó en un desolador 16º puesto en la Bundesliga, lo que resultó en un descenso inmediato a la segunda división después de solo una temporada. El año estuvo marcado por una dura batalla por la permanencia bajo el mando del entrenador Willi Reimann, a pesar de un emotivo regreso a la máxima categoría. Liderando la ofensiva con su talento fue el 'Edeltechniker' Ervin Skela, cuyos 8 goles, incluyendo un memorable penal en la jornada inaugural contra Oliver Kahn del Bayern Múnich, fueron una contribución vital pero, en última instancia, insuficiente. La temporada sigue siendo un capítulo doloroso que vio al club, con veteranos como Oka Nikolov y Alexander Schur, descender de la máxima categoría a pesar del apasionado apoyo de la afición del Waldstadion.