Larsen har som Riksnett-gründer vært med på Internett-satsingen til først A-pressen, og fra desember 1996 Telia, som da kjøpte selskapet for vel 24 millioner kroner.
Telia satser på Internett som en mulighet til å få innpass på telefonimarkedet i Norge og ønsker å omorganisere virksomheten. Fra årsskiftet ble Internett-divisjonens salgsavdeling flyttet til Telias sentrale salgsorganisasjon, og selskapet vil gjøre det samme med støttefunksjoner som markedsføring og produktutvikling.
- Dette er jeg dypt uenig i, sier Rolf Larsen til Nettavisen. Han mener avgjørelsen strider med forutsetninger i avtalen som ble inngått da A-pressen solgte Riksnett til Telia.


Larsens siste arbeidsdag i Telia var fredag, men han utelukker ikke at han i fremtiden vil samarbeide med Telia.
Midlertidig erstatter for Larsen er direktør for forretningsutvikling i Telia Norge, Stein Dale.