Pełnił to stanowisko, z lekko zmieniającymi się szczegółowymi zakresami kompetencji, w trzech kolejnych gabinetach ALP: pierwszym gabinecie Rudda, pierwszym gabinecie Gillard oraz drugim gabinecie Gillard.
26 czerwca 2013 na posiedzeniu klubu parlamentarnego ALP, na którym dokonano zmiany lidera partii z Julii Gillard na Kevina Rudda, Albanese został wybrany zastępcą lidera federalnego ALP. Tradycyjnie stanowisko to łączy się z urzędem wicepremiera, o ile tylko partia jest u władzy. Następnego dnia wszedł w skład drugiego gabinetu Rudda jako zastępca szefa rządu, a także minister odpowiedzialny za kwestie transportu i łączności. Opuścił te stanowiska we wrześniu 2013, co miało związek z przegranymi przez ALP wyborami i przejściem tej partii do opozycji.
23 maja 2022 został wybrany na premiera Australii.
Pozostał na stanowisku premiera w wyniku zwycięstwa Australijskiej Partii Pracy w wyborach parlamentarnych w Australii 3 maja 2025 .