 At the end of the 2007 season, he signed a three-year contract with Vålerenga, transferring to his new club on 15 November.During his first season, he became the club's top goalscorer in the league with nine goals in 23 appearances, including a hat-trick of penalties in one game, earning him his debut for the Norway national team against the Republic of Ireland.Abdellaoue scored six goals in the 2008 Norwegian Cup, including two goals in the final itself, in which Vålerenga defeated Stabæk 4–1 to become Norwegian cup champions.