ב-1995, אליוט הצטרף לצבא אוסטרליה והחל את הכשרת הקצינים שלו בקולג' הצבאי המלכותי, דנטרון, והגיע לדרגת קפטן באפריל 1997. לאחר 18 חודשים של חופשה, הוא עבד כדובר של פיטר קולינס, חבר הפרלמנט של קווינטון קוסטרל שנבחר למנהיג האופוזיציה של ניו סוולס לאחר בחירות 1995. במהלך 1999, אליוט היה מנהל הקמפיין של האוסטרלים למלוכה חוקתית נגד משאל העם לאוסטרליה להפוך לרפובליקה.
ב-1 בינואר 2001 הוענק לו מדליית המאה על שירותיו לדיון בנושא הרפורמה החוקתית.