Розенборг има вече 10 участия в груповата фаза на Шампионската лига. В средата на 90-те години клубът постига забележителен успех, след като осем поредни години успяват да се класират за групите.

През това време клубът има няколко респектиращи победи. През сезон 1996/97 побеждава Милан с 2:1, като го изхвърля от по-нататъшната борба и се класира за 1/4-финала, където отпадат от Ювентус. През 1997/98 печели срещу Реал (М) с 2:0 и срещу Олимпиакос с 5:1 в груповата фаза.

След поредицата си от участия в Лигата Розенборг добива висок коефициент и не играят квалификации. Но това трае само две години, докато не се променя формата на турнира и отново се налага норвежкият тим да минава през предварителните кръгове на турнира.

С тези си успехи в групите на Шампионската лига Розенборг стават фактор и повечето отбори почват да се съобразяват с тях.