Однако Лейбористская партия потерпела решительное поражение на федеральных выборах 1996 г. Либеральной / национальной коалицией во главе с Джоном Ховардом.
Он покинул колледж Де Ла Саль в Бэнкстауне в 14 лет и работал клерком в Сиднейском земельном совете, одновременно занимаясь учебой и руководя рок-группой Ramrods.