La saison 2003-04 fut un crève-cœur pour l'Eintracht Francfort, les Adler terminant à une désespérante 16e place en Bundesliga, ce qui entraîna une relégation immédiate en deuxième division après une seule saison. L'année fut marquée par une lutte acharnée pour la survie sous la houlette de l'entraîneur Willi Reimann, malgré un retour émouvant dans l'élite. Menant l'attaque avec brio, l'« Edeltechniker » Ervin Skela, dont les 8 buts, dont un penalty mémorable lors de la première journée contre Oliver Kahn du Bayern Munich, furent une contribution vitale mais finalement insuffisante. La saison reste un chapitre douloureux qui vit le club, avec des vétérans comme Oka Nikolov et Alexander Schur, chuter de l'élite malgré le soutien passionné des fidèles du Waldstadion.