Televerkets Nye Muligheter ble etablert fra 1.3.1993. TNM ble opprettet som en midlertidig hjelpedivisjon for å avpasse Televerkets bemanning til ny teknologi og nye konkurransebetingelser. Ved opprettelsen ble ca. 3000 medarbeidere overført til TNM. Formålet var å skaffe nytt arbeid til ansatte gjennom kompetanseheving, forretningsutvikling og vikartjenester. Divisjonen var organisert med et Hovedkontor og flere regionkontorer: Øst Nord, Sør, Midt-Norge, Nord, Rogaland, Oslo og Bjørgvin. TNM ble i sin opprinnelige form avviklet 1.2.1997. I løpet av divisjonens virksomhet hadde ca. 4700 ansatte gått over til nye arbeidsoppgaver, i eller utenfor Telenor.