2004 m. Atėnuose vykusiose vasaros olimpinėse žaidynėse Huseinas išplėtė savo programą, kvalifikuodamasis dviem plaukimo varžyboms. Jis laimėjo du aukso medalius iš visos Afrikos žaidynėse.
Abužoje, Nigerijoje, sulaužė Egipto rekordą ir pasiekė FINA B skersmens greitį 55,75 (100 m nugaros) ir 2:02.45 (200 m nugaros).