I mai 1995 endret Telepost Communications navn til Telenor Online. Telenor Online posisjonerte seg raskt i det norske markedet med tjenester som blant annet Scandinavia Online (SOL). Tjenestespekteret ble også raskt utvidet med flere nettjenester.