Paul Keating
Awal karir politik

Melalui kontaknya di Young Labour dan serikat buruh yang dulu dikenal sebagai Majelis Pemuda, Keating bertemu dengan politisi Partai Buruh masa depan seperti Laurie Brereton, Graham Richardson dan Bob Carr. Ia juga menjalin hubungan pertemanan dengan mantan Perdana Menteri New South Wales Jack Lang. Keating mengambil Lang sebagai mentor politiknya. Pada 1971, Keating berhasil membujuk Partai Buruh untuk menerima kembali keanggotaan Jack Lang. Ia kemudian berhasil mendapatkan nominasi untuk kursi Parlemen Blaxland di pinggiran barat Sydney dan berhasil dipilih sebagai anggota dari Blaxland di Dewan Perwakilan Australia pada 1969 dengan usia 25.
Keating awalnya memiliki ideologi konservatif sosial. Pada pidato perdananya, ia mendeklarasikan bahwa Partai Liberal Australia telah "memamerkan jumlah wanita di ketenagakerjaan. Daripada memiliki sesuatu yang bisa dibanggakan, saya merasa ini adalah sesuatu yang seharusnya kita merasa malu". Ia kemudian memilih untuk menolak mosi mantan Perdana Menteri John Gorton untuk dekriminalisasi homoseksualitas pada tahun 1973. Menurut Tom Uren, Keating adalah "seorang pria dengan pemikiran sempit" yang kemudian "matang" dan menjadi jauh lebih tidak konservatif secara sosial.
Setelah kemenangan Partai Buruh di pemilu 1972, Keating hampir tidak dipilih menjadi menteri di kabinet Gough Whitlam dan duduk di bangku belakang pemerintah. Pada akhirnya, pada Oktober 1975, Keating ditunjuk sebagai Menteri untuk Australia Utara dan memangku jabatan tersebut sampai terjadinya krisis konstitusional Australia 1975 dimana Gubernur Jenderal John Kerr secara kontroversial memecat Whitlam dan kabinetnya. Di sebuah interview dengan Kerry O'Brien pada tahun 2013, Keating menyebut pemecatan ini sebagai sebuah "kudeta" dan mengembang ide untuk "menangkap Kerr" dan "masukannya ke penjara", menambahkan bahwa ia "tidak akan diam" jika ia mejabat sebagai perdana menteri.
Setelah kekalahan di 1975, Keating dengan cepat dimasukan kedalam Kabinet Oposisi, ditunjuk sebagai Menteri Oposisi untuk Mineral, Sumber Daya Alam dan Energi sampai Januari 1983. Selama ini ia mendapatkan reputasi sebagai pemain parlemen yang flamboyan dan galak, mengadopsi gaya pendebat yang agresif. Pada tahun 1981, ia terpilih sebagai presiden Partai Buruh New South Wales, sehingga menjadi pemimpin faksi Kanan Buruh yang berpengaruh. Saat ini, dia awalnya mendukung mantan Bendahara Bill Hayden untuk Pemimpin Buruh dibandingkan mantan Presiden ACTU Bob Hawke ketika ketegangan kepemimpinan antara kedua orang tersebut mulai meningkat; dia kemudian menjelaskan bahwa sebagian alasannya adalah dia secara pribadi berharap untuk menggantikan Hayden dalam waktu dekat. Namun pada 1982, anggota faksinya mendukung Bob Hawke dan Keating memberikan restu tantangan Hawke. Keating secara formal mengumumkan dukungannya kepada Hawke secara tertulis oleh rekan anggota Parlemen Gareth Evans.
Meskipun Hayden selamat dari tantangan tersebut, tekanan terus meningkat padanya. Dalam upaya untuk memperkuat posisinya, Hayden mempromosikan Keating ke peran Bendahara Bayangan pada bulan Januari 1983. Namun hal ini tidak terbukti cukup dan Hayden mengundurkan diri sebulan kemudian, setelah hasil pemilihan sela yang buruk di daerah pemilihan federal Flinders di Victoria. . Hawke terpilih tanpa lawan untuk menggantikannya dan Hawke kemudian memimpin Partai Buruh meraih kemenangan telak pada pemilu 1983 hanya enam minggu kemudian.