Występy w Lidze Mistrzów W latach 1995-2002 Rosenborg rokrocznie uczestniczył w fazie grupowej rozgrywek Ligi Mistrzów. Osiem występów z rzędu było rekordem do 2004, kiedy dziewiąty raz z rzędu wystąpił w tych elitarnych rozgrywkach Manchester United. Ostatni raz Rosenborg odpadł w kwalifikacjach w 2003, kiedy przegrał z hiszpańskim Deportivo La Coruna. W 2004 roku pokonał Maccabi Hajfa w kwalifikacjach, zaś w 2005, mimo rozczarowania w lidze, zakwalifikował się eliminując po drodze Steauę Bukareszt. Sezon 2006/2007 był dla Rosenborga okresem przerwy, jeśli chodzi o występy w Champions League. Jednak już rok później, a więc w sezonie 2007/2008 piłkarze tego klubu byli bardzo bliscy awansu do fazy pucharowej. Należy tu nadmienić, iż w swej grupie dwa razy pokonali znacznie wyżej notowaną hiszpańską Valencię CF. Szansę na wyjście z grupy Rosenborg praktycznie zaprzepaścił w wyniku sromotnej przegranej z Chelsea F.C. 0:4 na Lerkendal Stadion. Jednak przywołane zwycięstwa z Valencią CF okazały się kluczem do rozpoczęcia batalii o Puchar UEFA na szczeblu 1/16 finału tych rozgrywek.