I 2004 ble han også av UEFA kåret til den 86. beste spilleren i Europa gjennom tidene. Foran stjerner som Paolo Rossi, Ronald Koeman, Oliver Kahn og Patrick Vieira. «Rosenborg and Norway's defender is a legend in his home country. He's provided stability for his club in a remarkable 74 Champions League games since 1995,» het det i uttalelsen til juryen bestående av 300 fotballpersonligheter.