Turnbull aktyviai dalyvavo nesėkmingo 1999 m. referendumo kampanijoje
įkurti Australijos respubliką, tarnauja kaip "Taip" komiteto pirmininkas. Jis išleido knygą apie kampaniją, pavadintą "Kovojimas už Respubliką". Referendumo nesėkmės metu jis apkaltino dabartinį premjerą ir monarchiką palaikančiąją Johną Howardą, kad jis "sulaužė tautos širdį". Turnbullas 2000 m. pasitraukė iš Australijos respublikonų judėjimo, 1994 m. jau paliko Ausflag valdybą; 2004 m. jis prisijungė prie Australijos nacionalinės vėliavos asociacijos.