On 10 June 2006, on the recommendation of Zinedine Zidane, Hadj Aïssa was offered a trial with Spanish club Real Madrid.
He also played a crucial role in the team's triumph in the 2006–2007 edition of the Arab Champions League and was named the Best Player of the competition.
[4] Two weeks later, he traveled to Ukraine and signed with Metalist Kharkov but the club would not match the price tag set by ES Sétif president Abdelhakim Serrar.
[7] However, a few days later, the contract was canceled after Al-Ettifaq faced financial difficulties and failed to pay the transfer fee to ES Sétif.
[13] On 15 August 2011, Hadj Aïssa signed a one-year contract with Kuwaiti Premier League club Qadsia SC.