Schultz werd in haar eerdere Haagse jaren vaak in een adem genoemd met Mark Rutte, net als zij staatssecretaris van VVD-huize en ook alom gezien als jong en aanstormend talent. Bovendien waren beiden VVD’ers die er niet voor terugdeinsden de eigen partij eens wakker te schudden. De liberalen moest maar eens af van hun Wassenaarse imago en een meer sociaal-liberale koers gaan varen, vonden de twee.

Tegenwoordig wil Rutte daar niets meer van horen omdat voor hem liberaal ook sociaal is. Schultz zei de politiek vaarwel om directeur zorginkoop bij Achmea te worden. Als minister kan ze laten zien dat ze zich sinds 2007 breder heeft ontwikkeld en haar leiderschapskwaliteiten heeft verbeterd, want dat hoopte ze te bereiken, zei Schultz toen ze haar vertrek uit Den Haag aankondigde.

Schultz maakte sinds haar entree in de politiek snel carrière binnen de VVD. In 2002 werd ze op 32-jarige leeftijd al staatssecretaris in het kabinet-Balkenende I. Het was het voorlopige hoogtepunt van een vlotte carrièrepolitica die in Leiden in de gemeentepolitiek begon. Hier werd ze in 1994 lid van de gemeenteraad. Voor ze overstapte naar de landelijke politiek, was ze nog wethouder.

Als staatssecretaris werd ze verantwoordelijk voor luchtvaart, water en het Koninklijk Nederlands Meteorologisch Instituut (KNMI). In het tweede kabinet-Balkenende werd haar pakket verzwaard met de spoorsector.

Met name aan de luchthaven Schiphol had ze een hele kluif. Zo kraakten de linkse oppositie en de milieubeweging de plannen van Schultz en haar collega-staatssecretaris Pieter van Geel (Milieu) om verdere groei van Schiphol mogelijk te maken.

Na vijf jaar staatssecretaris in drie kabinetten-Balkenende te zijn geweest, kan Schultz als minister in het kabinet-Rutte laten zien dat ze net als de premier haar status van talent echt is ontgroeid.