I desember 1991 ble Hawke utfordret av Paul Keating, som hadde vært finansminister under Hawke, og led nederlag. Han gikk deretter av som partileder og statsminister.