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 interpellé Bob Hawke pour le poste de premier ministre en 1991.