Partai Buruh kembali berkuasa di Australia pada periode 2007 hingga 2013, namun kepercayaan itu dirusak oleh pertengkaran para pemimpinnya. Albanese saat itu mengkritik kedua pihak yang bertikai secara terbuka.
Pada tahun-tahun itu dia membangun reputasi sebagai kolaborator yang bersedia bertugas tanpa melihat garis ideologi, yakni sebagai ketua DPR di mana dia mengelola urusan pemerintahan ke parlemen.
Setelah kalah dalam pemilu 2010, perjuangan Partai Buruh semakin berat. Itu merupakan pertama kali terbentuknya pemerintahan minoritas di Australia sejak 70 tahun. Partai Buruh harus mengais dukungan dari konservatif atau kubu independen setiap mengesahkan undang-undang (UU).
Uniknya, parlemen di bawah kepememimpiannnya saat itu justru lebih produktif dilihat dari jumlah UU yang disahkan berbanding dengan masa kerja.
"Ada upaya untuk membuat kekacauan, tapi apa yang dilakukan Anthony (sebagai ketua DPR) adalah untuk memastikan bahwa tugas pemerintah berjalan," kata Craig Emerson, menteri perdagangan Australia saat itu.