Как никогда была близка сборная Боснии и Герцеговины к выходу на чемпионат Европы 2004 с первого места в своей квалификационной группе, в которой боснийцы сражались против Дании, Румынии, Норвегии и Люксембурга. Начало турнира для боснийцев было крайне плачевным: первый же домашний матч против Румынии славяне проиграли уже к 30-й минуте, пропустив три мяча, а затем проиграли норвежцам в Осло. В марте 2003 года боснийцы легко справились с Люксембургом, а затем в Копенгагене обыграли датчан со счётом 2:0. Впрочем, затем последовала неудача в Крайове в матче против румын, которым хватило одного гола для победы. В сентябре боснийцы благодаря голу Златана Байрамовича на последних минутах победили норвежцев в Зенице, а затем одолели Люксембург благодаря единственному мячу Сергея Барбареза. Боснийцы набрали к тому моменту 12 очков и имели все шансы на первое место в группе, поскольку даже обыгравшая их дважды Румыния уже вылетела из борьбы. В последнем матче боснийцам надо было обыгрывать датчан, иначе те выигрывали группу, а Норвегия на 99% гарантировала бы себе второе место, поскольку её соперником был откровенный аутсайдер из Люксембурга. К сожалению для боснийцев, игра завершилась ничьёй 1:1 — на гол Мартина Йоргенсена боснийцы ответили точным ударом головой Элвира Болича, и даже удаление Томаса Гравесена не помогло вырвать победу. В итоге норвежцы, которые шли четвёртыми, заняли второе место и сами отбросили боснийцев на четвёртое место.