2004. aasta Ateena suveolümpiamängudel laiendas Hussein oma programmi, kvalifitseerides kaks ujumisvõistlust. Ta võitis kaks kuldmedalit Aafrika Mängudel.
Abujas, Nigeerias, purustades Egiptuse rekordi ja saavutanud FINA B-lõike 55,75 (100 m seljas) ja 2:02.45 (200 m seljas).