At the 2004 Summer Olympics in Athens, Hussein extended his program by qualifying for two swimming events. He claimed two gold medals from the All-Africa Games in Abuja, Nigeria, breaking an Egyptian record and meeting a FINA B-cut of 55.75 (100 m backstroke) and 2:02.45 (200 m backstroke).