Under Baksaas' ledelse vokste Telenor sterkt til et globalt teleselskap med virksomhet i tolv land. Under Baksaas' sju år som konsernsjef gikk Telenor fra 49 til 98 milliarder kroner i omsetning, og fra - 320 millioner til + 13,3 milliarder kroner i resultat. Selskapet søkte først og fremst majoritetseiendel i mobilselskaper med fokusering på Europa og Asia, og gjorde dette mulig ved å selge eierposisjoner i Tyskland, Hellas og Irland. I en periode med harde lisenskamper om 3G-frekvenser i Europa, valgte Telenor under Hermansens og Baksaas' ledelse å satse på mobilmarkedene i Øst-Europa og Asia i stedet. Baksaas var en hovedarkitekt bak Telenor introduksjon i India, gjennom oppkjøp av flertallsposisjonen i selskapet Unitech Wireless.