Pada Olimpiade Musim Panas 2004 di Athena, Hussein memperpanjang programnya dengan memenuhi syarat untuk dua acara renang. Dia mengklaim dua medali emas dari All-Afrika Games
di Abuja, Nigeria, memecahkan rekor Mesir dan memenuhi FINA B-cut 55,75 (100 m backstroke) dan 2:02.45 (200 m backstroke).