In 1656 kreeg hij van Nicolas Fouquet de opdracht om in de tuin van het Kasteel van Vaux-le-Vicomte de natuur te ontwerpen naar de barokke Italiaanse stijl. Le Nôtre slaagde erin om een harmonieus geheel te maken van waterpartijen, parterres, grotten en fonteinen. De tuin was minstens even geslaagd als het kasteel. Toen Lodewijk hoorde van dit natuurtalent haalde hij Le Nôtre samen met de andere architecten onmiddellijk naar Versailles, waar hij een persoonlijke vriend van Lodewijk werd. Fouquet werd gearresteerd, daags na de opening om overigens nooit meer uit gevangenschap terug te keren. Le Nôtre had in de 17e eeuw een internationale faam, en kreeg vele grote opdrachten.
Tuinontwerp
De tuinen van Le Nôtre worden gekenmerkt door een dominantie van symmetrie en regelmatigheid, die paste in de filosofie van het absolutisme. Deze stijl staat bekend als de Franse tuin. Alles, zelfs de natuur, was onderworpen aan de almacht van de Vorst.
