Η Αυστραλιανή πολιτεία Βικτωρία δεν έχει πρωθυπουργό. Ο αρχηγός της κυβέρνησής της είναι ο Πρωθυπουργός. Από το 2024, ο Πρωθυπουργός είναι η Τζακίντα Άλαν (από Σεπτέμβριο 2023), διαδόχος του Ντάνιελ Άντγρюз. Ο Πρωθυπουργός ηγείται του πλειοψηφού κόμματος/συνασπισμού στη Νομοθετική Αセンブλή (κάτω βουλή) και επικεφαλίζει το κρατικό υπουργικό συμβούλιο.
Ο φεδερατικός αρχηγός της Αυστραλίας είναι ο Πρωθυπουργός (προς το παρόν Άντονι Αλμπανίζ).