NLnet Holding B.V. ontwikkelt en garandeert een technisch hoogstaande, toonaangevende en vooruitstrevende internet infrastructuur in Nederland, waarbij kwalitatief goede access wordt geboden aan zowel kleine en grote, professionele en niet-professionele gebruikers.
Om dit beleid te formuleren en te effectueren is het bestuur, bestaande uit:
Het bestuur laat zich inzake organisatorische en financiële zaken, adviseren door een juridisch bedrijfsspecialist, een notaris (beiden van Derks Star Busmann) en door financiële en fiscale specialisten (van Coopers & Lybrand).
Een belangrijke wijziging in het blik- en aandachtsveld van de Stichting NLnet was op 12 juli 1996 de instelling van de Raad van Commissarissen voor de NLnet Holding B.V. De Stichting NLnet heeft twee van de in totaal drie commissarissen voorgedragen in de personen van Frances Brazier en Teus Hagen. Een derde commissaris is gevonden in de persoon van Erik Esseling, register accountant werkzaam bij Moret Ernst & Young te Utrecht. Allen zijn benoemd door de AvA (algemene vergadering van aandeelhouders).
Het wordt echter wel duidelijker dat verdere groei op deze manier moeilijk vol te houden is. Met name groeien in internationale transportcapaciteit betekent groeien met steeds grotere (financiële) sprongen, terwijl de tarieven voortdurend door steeds grotere concurrenten onder druk staan.
Om een eerste stap naar internationale samenwerking te kunnen zetten, alsook verdere groei van NLnet zeker te kunnen stellen, is naar oordeel van het stichtingsbestuur binnen afzienbare tijd een zowel financieel als technisch sterke partner nodig. Daarom zijn er gedurende 1996 enkele oriënterende gesprekken gevoerd om tot samenwerking of deelname te komen met potentiële partners en investeerders.
De historische banden van de Stichting met de vereniging NLUUG zijn in 1996 zichtbaar gebleven door de continuering van de gezamenlijke newsletter en in een korting die NLnet aan NLUUG leden biedt. Daarnaast presenteerde NLnet zich op de diverse NLUUG conferenties, op uitnodiging van de NLUUG.
Door EUnet Ltd. is een nieuwe onderneming opgericht: EUnet International, met als doelstelling Internet toegang op nationaal niveau te verzorgen. Dit in tegenstelling tot de doelstelling van EUnet Ltd. zijnde internationale connectiviteit. EUnet International bezit een meerderheidsbelang in EUnet Ltd. Met de oprichting van EUnet International zijn uit EUnet Ltd. een aantal landen verdwenen, zoals Denemarken, Italië, Engeland, Ierland, Portugal, Spanje, en sinds kort Duitsland. In sommige landen heeft EUnet International een nieuwe vestiging opgezet, o.a. in Spanje, Ierland, en Zweden.
De energie van de Stichting NLnet zal in dat geval goed gebruikt kunnen worden voor andere en nieuwe activiteiten. Deze zullen meer en meer gericht zijn op de research- en ontwikkelingskant van netwerken, omdat het puur commercieel exploiteren van netwerk activiteiten niet goed past binnen de doelstelling van de stichting.