Fin janvier 1991, le Premier ministre Bob Hawke a finalement renié publiquement sa promesse de se retirer au profit de Paul Keating. Une lutte de pouvoir désastreuse était désormais inévitable. Le reste de l'année a été marqué par l'hostilité entre les deux hommes les plus puissants du pays, leurs ambitions personnelles paralysant le gouvernement. Finalement, Paul Keating triompha et devint Premier ministre. En mars 1993, il mena le Parti travailliste à la victoire pour un cinquième mandat sans précédent – ​​« la plus belle des victoires ».