Escriba unha continuación para este parágrafo - En 1995, Elliott uniuse ao exército australiano e comezou a súa formación de oficial no Royal Military College, Duntroon, alcanzando o rango de capitán en abril de 1997. Tomando 18 meses de permiso, traballou como secretario de prensa para o Hon. Peter Collins, QC MP que foi elixido NSW Líder da Oposición despois da elección estatal de 1995. Durante 1999, Elliott foi director da campaña dos australianos pola monarquía constitucional contra o referendo para que Australia se converta nunha república.
O 1 de xaneiro de 2001 foi condecorado coa Medalla do Centenario polos seus servizos ao debate sobre a reforma constitucional.