20 tahun sebelum tercetusnya Perang Dunia Pertama dan sehingga 1918, politik Vienna telah dibentuk oleh Parti Sosial Kristian. Vienna kini dianggap sebagai pusat Parti Demokratik Sosial. Ketika era Republik Pertama (1918-1938), demokrat sosial mengambil alih dan banyak membuat perubahan. Pada masa itu, Vienna dikagumi oleh seluruh Sosialis di Eropah dan sering dirujuk kepada "Vienna Merah" (Rotes Wien). Pada Februari 1934, tentera kerajaan persekutuan Austria di bawah Engelbert Dollfuss, telah menutup ruang pertama parlimen persekutuan ataupun Nationalrat. Pada tahun 1933, tercetusnya perang saudara dan menyebabkan larangan Parti Demokratik Sosial.

Bandar ini ditadbir oleh Parti Demokratik Sosial (SPÖ) dengan majoriti mutlak di parlimen. Di antara tahun 1934 dan 1945, ketika Parti Demokratik Sosial telah diharamkan, datuk bandar dilantik oleh fasis Austria dan kemudian oleh pihak berkuasa Nazi. Datuk bandar Vienna kini ialah Michael Häupl dari parti SPÖ. Oleh kerana kawasan luar bandar Austria dikuasai oleh rakyat konservatif dan jika Demokrat Sosial tidak mengekalkan kedudukannya di Vienna, Parti Rakyat Austria (ÖVP) akan dominan politik Austria.

Sejak Vienna diperoleh sebagai status negeri persekutuan (Bundesland) mengikut perlembagaan persekutuan 1920, datuk bandar (kecuali pada tahun 1934–1945) memegang fungsi ketua negeri (Landeshauptmann). Pada pemilihan raya Majlis Bandar 1996, SPÖ tewas pada majoriti dengan hanya memenangi 43 daripada 100 kerusi dan hanya menerima 39.15% undian. Pada 1996, Parti Kebebasan Austria (FPÖ), memenangi 29 kerusi (meningkat daripada 21 kerusi pada 1991), menewaskan ÖVP untuk naik ke tempat ketiga pada kali kedua. Dari 1996-2001, SPÖ bergabung dengan parti ÖVP. Pada 2001, SPÖ menerima majoriti dengan memenangi 52 kerusi serta menerima 46.91% undian. Pada pemilihan raya 2010, SPÖ kalah pada majoriti sekali lagi dan seterusnya menjalinkan pakatan dengan Parti Hijau – ini kali pertama pakatan SPÖ/Hijau di Austria.[17]