Fellah leverte en god 2006-sesong for reservelaget i 2. divisjon der han var Vålerengas mest benyttede spiller. Gode prestasjoner på andrelaget gjorde ham aktuell for A-lagspill, og i september debuterte han med scoring i 5-1-seieren mot etter bare to minutter i sin Eliteserie-debut, da han scoret med sin første berøring på ballen for Vålerengas A-lag. Senere grep han sjansen da han fikk tillit i Royal League. I løpet av turneringa spilte han seg inn på førstelaget og startet de to siste kampene sentralt på midtbanen.