Cependant, le Parti travailliste a été défait de façon décisive lors des élections fédérales de 1996 par la coalition libérale / nationale dirigée par John Howard.
Il a quitté le collège De La Salle à Bankstown à l "âge de 14 ans et a travaillé comme commis au Conseil national de Sydney, tout en faisant la jonglerie avec des études et en gérant un groupe de rock appelé Ramrods.