На Євро 2004 команда не показала результату, двічі зіграла внічию (з Голландією 1:1, з Латвією 0:0) та програла чехам 1:2, зайняла 3 місце в групі і завершила турнір. Після такого результату Феллера піддали критиці і він пішов з посади тренера. Збірна почала шукати нового, вже третього за останні 6 років, керманича, хоч за попередні 75 років в команди було всього лише 6 очільників.