Til tross for hele 20 nasjonale titler, er det nettopp den europeiske delen av hans karriere i Rosenborg som er mest kjent. Mellom 1995 og 2002 deltok Rosenborg i UEFA Champions League åtte ganger på rad (Nils Arne Eggen var trener i sju av dem, Trond Sollied i 1998), som var rekord frem til 2004. Det beste resultatet kom i 1996/1997-sesongen, da de kom helt til kvartfinalen.