I 1996 åpnet NetCom forhandlerkjeden , men nysalget gikk tregt og markedsandelen gikk kraftig tilbake ettersom Telenor bygde ut sitt nett og svarte på konkurransen. Bare i årene 1994-96 sank NetComs markedsandel fra 55% til 35%. Året etter økte kundemassen til 417 477, men konkurrentens vekst var sterkere og markedsandelen sank til 32%. Børskursen steg likevel fra 95 til 185 kroner fram til nyttårsaften 1997. NetCom fortsatte å lede an innen kundetilbud med verdens første tjeneste for trafikkinformasjon på mobil i 1998 - året da for første gang annenhver nordmann hadde mobiltelefon - men markedsandelen falt til 30%. Fra 1. mai overtok Terje Christoffersen som administrerende direktør, og stabiliserte markedsandelen med gode driftsresultater.