Turnbull osallistui aktiivisesti vuoden 1999 epäonnistuneeseen kansanäänestykseen.
Australian tasavallan perustamiseen, toimien "Kyllä"-komitean puheenjohtajana. Hän julkaisi kirjan kampanjasta nimeltään "Taistelu tasavallan puolesta". Kun kansanäänestys epäonnistui, hän syytti nykyistä pääministeriä ja monarkistia John Howardia "kansan sydämen murtamisesta". Turnbull vetäytyi Australian tasavaltalaisliikkeestä vuonna 2000, kun hän oli jo jättänyt Ausflagin hallituksen vuonna 1994; hän liittyi Australian kansallisen lipun yhdistykseen vuonna 2004.