ב-2004 באולימפיאדת הקיץ באתונה, חוסיין הרחיב את תכנית המשחקים שלו על ידי זכייה בשני תחרויות שחייה. הוא זכה בשתי מדליות זהב משחקי כל אפריקה.
באבוג'ה, ניגריה, שבר שיא מצרי ופגש את חיתוך FINA B של 55.75 (100 מטר גב) ו 2:02.45 (200 מטר גב).