Sigve Brekke, az új elnök-vezérigazgató a Harvard Egyetemen szerezte diplomáját 1999-ben csatlakozott a Telenorhoz, ahol számos vezető pozíciót látott el. Kiemelkedő szerepe volt a Telenor nemzetközi sikereiben, és abban, hogy a vállalat Ázsiában több mint 100 millió előfizetőre tett szert, melynek eredményeként a régió mára a csoport értékének több mint 40 százalékát adja.
Jon Fredrik Baksaas 13 év után köszön le vállalat éléről; 2002 júniusa óta dolgozott a Telenor Csoport elnök-vezérigazgatójaként. Az ő ideje alatt lett a Telenor a világ egyik vezető mobiltávközlési vállalata lett: jelenleg 13 országban 192 millió mobiltelefon-előfizetéssel rendelkezik.
