Dopo il suo trasferimento ad Århus, dove le strutture di allenamento erano notevolmente più efficienti rispetto a quelle da lui usate abitualmente, decise, in collaborazione con il team e la Federazione danese, il cambio del tecnico. Da questo momento sarebbe stato seguito dal finalista olimpico di lancio del disco Vésteinn Hafsteinsson, che già era stato allenatore della nazionale islandese. L'infortunio alla mano non gli impedì di prepararsi per la stagione indoor: ritornò infatti alle competizioni vincendo il bronzo ai Campionati mondiali di Budapest 2004 grazie ad un lancio a 20,99. Nel corso della stagione outdoor collezionò numerosi successi in vari meeting internazionali, come quello di Siviglia.