The unassuming striker made his breakthrough with Norwegian second division side Skeid FK, but having scored close to a goal every other game, was soon snapped up by Oslo's top side Valerenga Fotball. The forward finished as the club's top scorer in his first season and helped guide them to the final of the 2008 Norwegian Cup, where his goals sealed a first cup triumph in six years.
Prolific in Norway
"Moa", as he's more affectionately known, made his international debut the same year and soon began attracting interest from abroad. Having successfully dipped into the Norwegian market the previous year with the signing of Didier Ya Konan, Hannover 96 drafted Abdellaoue in ahead of the 2010/11 season.
Best described as a penalty box striker, he has since become one of Norway's foremost footballing talents. Abdellaoue collected the 2010 Norwegian Striker of the Year award before going one better twelve months later when he was crowned Footballer of the Year by the Norwegian Players' Association.
North to south
In his first season in the German top flight, he managed an impressive ten goals, but it was the following season that he established himself, netting eleven times in the league and three times in Europe, as Hannover reached the quarter-finals of the UEFA Europa League.
His final season in Lower Saxony was interrupted by injury, but he still finished the 2012/13 campaign with a respectable eight goals to his name. In Stuttgart, the experienced frontman will be charged with easing the goalscoring burden on Vedad Ibisevic and have another opportunity at impressing in the Europa League.