Efter en dålig insats i VM-kvalet 2002 skulle man spela om en plats i Portugal 2004. Det började väldigt dåligt för Bosnien och Hercegovina, man förlorade mot Rumänien med 0-3 på hemmaplan, samt mot Norgege på bortaplan med 2-0. Man lyckades dock komma igen och bland annat så fick Danmark se sig besegrade hemma i Köpenhamn med 0-2. Man slog även Luxemburg i båda möten(2-0,1-0) samt Norge hemma(1-0). När sista matchen kom så var fortfarande inte gruppettan spikad, Bosnien och Hercegovina kunde ha säkrat resan till Portugal med en seger över Danmark på hemmaplan. Detta blev dock inte fallet och man fick istället nöja sig med fjärdeplatsen, endast två poäng bakom Danmark, samt en poäng bakom Rumänien och Norge.