2004ko Atenasko Udako Olinpiar Jokoetan, Husseinek bere programa zabaldu zuen, bi igeri lehiaketa sailkatuz. Bi urrezko domina irabazi zituen Afrikako Jokoetan.
Abujan (Nigeria), Egiptoko errekorra hautsi eta FINA B-ren 55.75 (100 m bizkarrezurra) eta 2:02.45 (200 m bizkarrezurra) kopurua lortu zuen.