Sent på 1980-tallet skjedde det en dreining i Arbeiderpartiet med større oppslutning om å etablere konkurranse til Televerket - inklusive mobilnettet. Anført av Gunnar Berge og Kjell Opseth tok regjeringen i juni 1989 til orde for konkurranse, og svensken Jan Stenbeck i Kinnevik-gruppen tok om vinteren initiativ til å bygge opp en konkurrent i mobilmarkedet i Norge. ARCO-direktør Trygve Tamburstuen ble forespurt om å lede arbeidet, sammen med Leif Frode Onarheim og Jens P. Heyerdahl i Orkla. Redaktør Trygve Hegnar skrev i at NetCom hadde like stor sjanse til å lykkes «som en snøball i helvete», men politisk påvirkningsarbeid sikret NetCom lisens til å utfordre Televerket på mobilsiden i 1991, i konkurranse med tre andre søkere. NetCom lovte blant annet dekning også i Finnmark, og holdt meget god kontakt med LO gjennom hele tildelingsprosessen.