Në fund të janarit 1991, Kryeministri Bob Hawke më në fund dhe hapur e hoqi dorë nga premtimi i tij për të qëndruar në anën e Paul Keating. Një garë katastrofike për udhëheqje tani ishte e pashmangshme. Pjesa tjetër e vitit u konsumua praktikisht nga armiqësia midis dy burrave më të fuqishëm të vendit, ndërsa përplasja e ambicieve personale paralizoi qeverinë. Në fund, Paul Keating triumfoi, duke marrë detyrën e Kryeministrit, dhe në mars të vitit 1993, ai e udhëhoqi Partinë Laburiste drejt fitores për një mandat të pestë të paparë në qeveri - "fitorja më e ëmbël nga të gjitha".