Turnbull był także członkiem Stowarzyszenia Australijskiej Flagi Narodowej (Australian National Flag Assiociation), postulującego konieczność zmiany australijskiej flagi.
Kariera polityczna Poseł i minister Malcolm Turnbull po raz pierwszy starał się wziąć udział w wyborach parlamentarnych już w 1981. Przegrał jednak wówczas prawybory wewnątrz Partii Liberalnej w okręgu Wentworth. W 2003 ogłosił swój udział w wyborach do Izby Reprezentantów. Na początku 2004 wygrał prawybory i został kandydatem Liberalnej Partii Australii w okręgu Wentworth na wschodnich przedmieściach Sydney. Po zwycięstwie w wyborach, 9 października 2004 objął mandat deputowanego. 24 stycznia 2006 został mianowany przez premiera Johna Howarda sekretarzem ds. zasobów wodnych, odpowiedzialnym bezpośrednio przed nim. 23 stycznia 2007 Turnbull objął stanowisko ministra środowiska i zasobów wodnych, które zajmował do końca kadencji rządu, 3 grudnia 2007.