Maria Vasillakou, Kasım 2010’dan Haziran 2019’a kadar Viyana Belediye Başkan Yardımcısı ve Vali Yardımcısı olarak görev yaptı. Bu süre zarfında.