16 stycznia 1640 roku André Le Nôtre poślubił w Paryżu Françoise Langlois, córkę zarządcy paziów Wielkiej Stajni, która przeżyła go i z którą miał troje dzieci, zmarłych w młodym wieku. Wysokość posagu świadczyła o istotnej pozycji społecznej rodziny Le Nôtre. Trzy lata później André Le Nôtre otrzymał patent „rysownika roślin i parterów” wszystkich królewskich ogrodów. Nadał wówczas nowy styl ogrodom zamku Gagny, zamku Maisons oraz rezydencji w Fontainebleau. Prawdopodobnie to on odpowiadał za odnowienie ogrodów Meudon i Saint-Cloud po Frondzie.

W 1656 roku Le Nôtre zaprojektował nowe ogrody zamku Vaux-le-Vicomte dla Nicolasa Fouqueta. W latach 1656–1661 pracował wówczas w koordynacji z Louisem Le Vau i Charlesem Le Brun, realizując partery, stawy, zagajniki oraz zmiany perspektywy. To przedsięwzięcie zapewniło mu międzynarodową sławę. W maju 1657 roku zdobył środki pozwalające mu kupić urząd doradcy króla i generalnego kontrolera królewskich budynków.