Abdellaoue spilte for Skeid junior elite fra 2001. Bare 19 år gammel, i 2004, ble han toppskårer for Skeid i 1. divisjon med 13 seriemål. Han fikk tilnavnet «Benny Gullfot» og ble tildelt drakt nummer ti. Året etter ble preget av skader i lyske og kne, og han noterte seg for bare fem skåringer den sesongen, og Skeid rykket ned til 2. divisjon. I 2. divisjon 2006 var Moa igjen en farlig spiller foran mål, og sterkt delaktig til Skeids retur til 1. divisjon.