På grund av att han bytt medborgarskap fick han inte delta vid de Olympiska sommarspelen 2004. Under året vann han guld vid IAAF World Athletics Final 2004 och han noterade även ett nytt världsrekord på 3 000 meter hinder när han sprang på 7.53,63 vid tävlingar i Doha. Han rekord var nästan två sekunder snabbare än Brahim Boulami gamla rekord.