Miesten EM 2004 kisojen lohkoarvonta järjestettiin Portorozissa, Sloveniassa 27.6.03. Arvonnan tuloksena saatiin neljä mielenkiintoista ja ennakkoon varsin tasaistakin alkulohkoa.

Onnetar kohteli pohjoismaita varsin kovalla kädellä sillä Ruotsi sai lohkoon A seurakseen Venäjän, Ukrainan ja Sveitsin. Tanska pelaa turnauksen kovimmassa alkulohkossa B yhdessä Espanjan, Portugalin ja hallitsevan maailmanmestarin Kroatian kanssa.

Ennakkoon helpoin alkulohko on Islannilla, jonka kanssa jatkopaikoista kisaavat lohkossa C Tsekki, isäntämaa Slovenia ja Unkari. Lohkossa D Puolalle on tiedossa kovia aikoja Saksan, Ranskan ja Serbia ja Montenegron kanssa.

Lohko A	Lohko B	Lohko C	Lohko D
Ruotsi Venäjä Ukraina Sveitsi	Tanska Espanja Portugali Kroatia	Islanti Tsekki Slovenia Unkari	Saksa Ranska Serbia ja Montenegro   Puola

Jokaisesta lohkosta menee kolme parasta jatkosarjaan joka pelataan kahtena kuuden joukkueen lohkona, alkulohkojen A ja B kolmen parhaan muodostaessa toisen ja C ja D toisen jatkolohkon. Alkulohkojen keskinäiset ottelut otetaan mukaan jatkolohkojen tuloksiin. Jatkolohkojen kaksi parasta pelaavat mitalipeleissä.

Jaossa myös paikkoja tuleviin arvokisoihin
Paitsi Euroopan herruudesta, pelataan EM-kisoissa myös paikoista vuoden 2004 Olympialaisiin. Ateenan Olympiakisoihin ovat paikkansa varmistaneet vasta Kroatia, Saksa, Venäjä, Ranska, Espanja, Unkari, Islanti ja Kreikka.