On 17 August 2010, Vålerenga and Hannover 96 reported on their official websites that Abdellaoue would be joining the Bundesliga club on a four-year contract, and it was reported that the transfer fee was around €1.2–1.4 million. He made his Bundesliga debut in a 2–1 home win against Eintracht Frankfurt on 21 August 2010, and he scored his first Bundesliga goal on 28 August 2010 against Schalke 04 in a 2–1 away win. The following match against Bayer Leverkusen he scored his first goal at home as Hannover 96 failed to secure a safe win having gone 2–0 up.