Faktycznie egzekutywą kieruje premier, którym niemal automatycznie zostaje lider partii lub koalicji mającej większość w izbie niższej parlamentu stanowego.
Demografia Według ostatniego spisu powszechnego, przeprowadzonego w 2006 roku, Wiktoria liczy 4,93 mln mieszkańców, co daje jej pozycję drugiego najludniejszego stanu Australii, po Nowej Południowej Walii. Ludność aborygeńska stanowi 0,6% populacji. Kobiety stanowią 50,9% mieszkańców, zaś średni wiek wynosi 37 lat. Australijskie obywatelstwo posiada 86,3% mieszkańców stanu, przy czym tylko 69,6% mieszkańców urodziło się w Australii. Główne kraje pochodzenia imigrantów to Wielka Brytania (3,3% ludności stanu), Włochy (1,7%), Nowa Zelandia (1,3%), Wietnam (1,2%) i Chińska Republika Ludowa (1,1%). 74,4% mieszkańców deklaruje, że mówi w domach tylko po angielsku. Główne języki mniejszościowe to język włoski (używany na co dzień przez 2,7% mieszkańców), język grecki (2,4%), język wietnamski (1,5%), język kantoński (1,4%) i język mandaryński (1,3%). Zdecydowanie najliczniejszą grupą wyznaniową są katolicy, za których uważa się 27,5% mieszkańców.