En els Jocs Olímpics d'estiu de 2004 a Atenes, Hussein va ampliar el seu programa amb la qualificació per a dues competicions de natació. Va guanyar dues medalles d'or als Jocs d'Àfrica.
a Abuja, Nigèria, trencant un rècord egipci i complint un tall B de la FINA de 55.75 (100 m dorsal) i 2:02.45 (200 m dorsal).