V roce 2004 na letních olympijských hrách v Aténách Hussein rozšířil svůj program tím, že se kvalifikoval do dvou plavebních soutěží. Vyhrál dvě zlaté medaile na Všeafrických hrách.
v Abuji v Nigérii, překonal egyptský rekord a splnil FINA B-cut 55,75 (100 m zadní úder) a 2:02.45 (200 m zadní úder).