Ketika Rudd merebut kembali jabatan perdana menteri pada 2013, dukungan penuhnya membuat Albanese diangkat menjadi wakil perdana menteri. Namun ia hanya menjabat selama 10 minggu karena Partai Buruh kalah dalam pemilihan.

Albanese kemudian mengajukan diri menjadi ketua umum partai. Meskipun populer di kalangan anggota partai, saingannya, Bill Shorten mendapat lebih banyak dukungan di antara anggota parlemen.

Akhirnya, waktu bagi Albanese tiba pada 2019, setelah Shorten kalah dalam dua pemilihan dan digulingkan sebagai pemimpin Partai Buruh.

Menjelang pemilihan, Albanese berusaha keras untuk membuktikan bahwa dia "not woke" - sebuah seruan yang ditujukan kepada pemilih yang lebih konservatif yang meninggalkan partai pada pemilihan 2019.

Albanese juga mengubah dukungan sebelumnya terhadap kebijakan aksi iklim yang lebih agresif sambil meningkatkan retorika yang lebih keras terhadap China dan keamanan nasional.

Isu perubahan iklim memainkan peran besar dalam menentukan hasil pemilu. Terjadi lonjakan dukungan bagi kandidat yang menginginkan perubahan segera.

Pemerintah Morrison telah berkomitmen pada target pengurangan emisi 2030 sebesar 26 % -28 % , sekitar setengah dari Inggris dan AS. Sementara, pemerintah Albanese memiliki target 43 % .

Menghadiri pertemuan Quad

Usai dilantik, Albanese terbang ke Tokyo untuk menghadiri pertemuan kunci kelompok keamanan disebut negara-negara Quad - AS, India, dan Jepang. Kelompok Quad dipandang memiliki tujuan untuk melawan pengaruh China yang berkembang di kawasan Indo-Pasifik.

Kelompok ini akan bertemu pada hari Selasa menyusul ketegangan diplomatik baru-baru ini di Pasifik, setelah Kepulauan Solomon, bulan lalu, menandatangani pakta keamanan dengan China.

Anthony Albanese dilantik bersama empat anggota kabinet utama, yaitu Penny Wong sebagai menteri luar negeri yang ikut bersamanya ke Jepang, Richard Marles, Jim Chalmers, dan Katy Gallagher.

AS dan Australia khawatir, kesepakatan itu dapat memungkinkan China membangun pangkalan angkatan laut di sana.

Dalam sebuah pernyataan menjelang pertemuan, Albanese mengatakan: "Pertemuan para pemimpin Quad menyatukan empat pemimpin demokrasi liberal besar - Australia, Jepang, India, dan Amerika Serikat - untuk mendukung Indo-Pasifik yang bebas, terbuka dan tangguh."