Pred kvalifikacijski ciklus za Svjetsko prvenstvo koje se održavalo u Tunisu 2005.g. na mjesto selektora reprezentacije Bosne i Hercegovine izabran je proslavljeni reprezentativac  Jugoslavije, svojevremeno najbolje desno krilo na Svijetu i naš tadašnji trener Jasmin Mrkonja. Bilo je to u jesen 2003.g. Za reprezentaciju Bosne i Hercegovine igrao je i naš Mirza Ćehajić. Reprezentacija je potkraj 2003.g. obavila pripreme u Međugorju, zatim na Ilidži, a učestvovala je i na turniru “Marrane CUP” u Parizu, a u grupi (3) bila je sa reprezentacijama Holandije i Slovačke. Gradovi domaćini bili su Goražde i Gračanica. Bila je to velika čast za Gračanicu da po drugi puta ugosti naše najbolje rukometaše. Načelnik Općine Nusret Helić, bio je na čelu Organizacionog odbora, a ujedno je odredio i članove Organizacionog odbora. Gro operativnog posla uradili su članovi RK“Gračanica“ Gračanica.

Premda je naš stručni štab gajio optimizam, bili smo svjesni kakvi nas protivnici očekuju.

Nažalost, u ovom ciklusu naši momci nisu uspjeli da se plasiraju dalje, a ostvareni su slijedeći rezultati:

Pobjednik grupe bila je Slovačka sa tri pobjede, ali je kasnije u baražu poražena u oba susreta protiv Francuske. Utakmica u Gračanici odigrana je pred prepunim gledalištem. Sudili su Nordine Lazaar i Laurent Reveret iz Francuske, a delegat je bio Rumen Ivanchev iz Bugarske. Najefikasniji igrači u našim redovima bio je Damir Doborac  sa 6 postignutih pogodaka, a Mirsad Terzić, Zoran Martinović i Mirza Ćehajić po 4 puta su se upisali u listu strijelaca. Gračanica kao grad domaćin odlično je položila ispit!