Í sumarólympíuleikunum 2004 í Aþenu stækkaði Hussein áætlun sína með því að komast í tvær sundgreinar. Hann vann tvö gullverðlaun á leikjum Afríku.
í Abuja, Nígeríu, sem braut Egyptalandsmet og mætti FINA B-skurði 55.75 (100 m bakhlið) og 2:02.45 (200 m bakhlið).