Viljugrein kom imidlertid tilbake før 2000-sesongen, og scoret i serieåpningen da Tromsø ble slått 4–1 på Ullevål. Utover våren skal ha ha vært i søkelyset til flere portugisiske klubber. Viljugrein ble imidlertid i Oslo, med slet med skader utover høsten. Han måtte blant annet stå over den avgjørende kvalifiseringskampen mot Sogndal, der Vålerenga ikke klarte å vinne og dermed måtte ta turen ned i førstedivisjon. Det ble med den ene sesongen nede for Viljugrein og VIF, som rykket rett opp igjen.