Po przejściu do cywila osiadł w stanie Queensland, gdzie uzyskał dyplom MBA na University of Queensland, po czym związał się z biznesem, a ściślej z sektorem usług dla rolnictwa.
Kariera polityczna Karierę polityczną rozpoczął w 2004, kiedy to w barwach Liberalnej Partii Australii, stronnictwa swoich rodziców, wystartował z powodzeniem w wyborach na urząd Lorda Burmistrza Brisbane, stojącego na czele City of Brisbane, największego pod względem ludności samorządu lokalnego w Australii, obejmującego całą centralną część aglomeracji Brisbane. W 2008 struktury LPA w stanie Queensland połączyły się z komórkami Narodowej Partii Australii, tworząc LNP. 2 kwietnia 2011 Newman został wybrany na lidera tego ugrupowania, zaś niecały rok później poprowadził je do przytłaczającego zwycięstwa w wyborach stanowych, w których partia zdobyła 78 na 89 mandatów w parlamencie stanu. 26 marca 2012 został zaprzysiężony na 38. w historii premiera Queensland, zastępując pierwszą kobietę na tym stanowisku, Annę Bligh.