Vuonna 2004 Ateenan kesäolympialaisissa Hussein laajensi ohjelmaansa pääsemällä kahteen uintikilpailuun. Hän voitti kaksi kultamitallia Afrikkalaisissa peleissä.
Nigeriassa, Abujassa, rikkoen Egyptin ennätyksen ja saavuttaen FINA B-leikkauksen 55,75 (100 m selkä) ja 2:02.45 (200 m selkä).