Etter et par år i Singapore der han jobbet for Norges Eksportråd kom Larsen tilbake til Norge i 1991, og fra 1992 til 1993 var han formann i Oslo Arbeidersamfunn. Han arbeidet så som daglig leder i Radio Hele Norge, og ble også administrerende direktør og redaktør i P4 Radio Hele Norge når kanalen begynte ordinær drift i 1993. Den nye radiokanalen leverte raskt gode resultater, og i 1994 var enkelte programmer oppe i lyttere samtidig som P4 hadde et overskrudd på fem millioner kroner av en omsetning på 75 millioner. Høsten 1996 ble P4 notert på Oslo Børs, og selskapets børsverdi var da 700 til 800 millioner. Under Larsens ledelse ekspanderte også P4 utenlands, og stod bak radiostasjoner i Sør-Afrika. Larsen gikk av som leder ved årsskiftet 1998-99.