In de jaren negentig was er een toenemende vraag naar statistische informatie. Vooral de Europese gemeenschap vroeg steeds meer gegevens. De overheid eiste dat de door het CBS veroorzaakte enquêtedruk verder zou afnemen. Het CBS had hiertoe namelijk reeds eind jaren tachtig maatregelen getroffen. Verder bestond binnen het CBS onvrede over de organisatie. Bovendien was de organisatie nogal intern gericht en niet altijd klantvriendelijk voor berichtgevers en afnemers. Ook de presentatie en actualiteit van de gegevens vereiste verbetering.
In mei 1992 besloot Abrahamse, de toenmalige Directeur-Generaal van het CBS, een volgende stap te nemen: operatie TEMPO, gericht op verandering van de structuur en cultuur van het Bureau. Een verandering die nodig werd geacht om de taak van een nationaal, onpartijdig en betrouwbaar statistisch instituut in de toekomst voort te zetten. TEMPO staat voor: Tijdigheid, Efficiency, Moderne presentatie, Professionaliteit en Onafhankelijkheid.
Eind 1994 kwam er een nieuwe organisatiestructuur tot stand, een divisiestructuur. Het CBS werd opgesplitst in 8 divisies, die ieder weer in ongeveer 5 of 6 sectoren waren opgedeeld.