Pomimo zdobycia mistrzostwa Tippeligaen w sezonie 2004 i zakwalifikowania się do Ligi Mistrzów, kontrakt Oli By Rise wygasł w październiku 2004. Przez długi czas nie było jasne, kto obejmie jego stanowisko, jednak w listopadzie okazało się, że słynny Nils Arne Eggen wraca do pracy na ławce Rosenborga, tym razem jako menedżer-konsultant. Asystentem Eggena (teoretycznie pierwszym trenerem) został Per Joar Hansen.
Sezon 2005 w norweskiej Tippeligaen przyniósł dla Rosenborga wielkie rozczarowanie. Z funkcji trenera zrezygnował Eggen, który został zastąpiony przez Pera-Mathiasa Høgmo. Nowy trener nie zostanie jednak długo na stanowisku i już we wrześniu kontrakt z Rosenborgiem podpisał były menedżer Moss FK Knut Kjartan Tørum, który obejmie miejsce na ławce z początkiem roku 2006. W sezonie 2005 zajął w tabeli Tippeligaen 7. miejsce (na 14 zespołów) z dorobkiem 34 punktów.