Po latach przepełnionych chaosem, anarchią oraz tzw. rebelią rumową, co doprowadziło do obalenia gubernatora Williama Bligha, przysłany został w roku 1809 z Wielkiej Brytanii nowy gubernator, podpułkownik (później generał) Lachlan Macquarie, którego zadaniem było zreformowanie i unowocześnienie osadnictwa. Macquarie ogłaszał przetargi na budowę dróg, przystani, kościołów i budowli publicznych, wysyłał ekspedycje badawcze w głąb kontynentu i zatrudniał planistów, którzy wytyczali przyszłe ulice Sydney. Spuścizna Macquariego jest widoczna do dziś.
W ciągu XIX wieku następowało powolne separowanie od siebie poszczególnych kolonii brytyjskich. W roku 1825 oddzieliła się Tasmania (proklamowana wówczas jako Ziemia Van Diemena), Australia Południowa (1836), Nowa Zelandia (1841), Wiktoria (1851) i Queensland (1859). Nowa Południowa Walia otrzymała w roku 1855 swój własny rząd.