Op de Olympische Zomerspelen van 2004 in Athene breidde Hussein zijn programma uit door zich te kwalificeren voor twee zwemwedstrijden. Hij claimde twee gouden medailles van de All-Africa Games.
in Abuja, Nigeria, breekt een Egyptisch record en voldoet aan een FINA B-cut van 55.75 (100 m ruggang) en 2:02.45 (200 m ruggang).