Das Stadtoberhaupt von Tiflis ist der Bürgermeister. Stellvertreter des Bürgermeisters ist der Premier. Von 1991 bis 2005 wurden die Amtsinhaber vom georgischen Präsidenten ernannt. Seit 2006 werden sie vom Stadtrat gewählt.
Bürgermeister ist Giorgi Ugulawa (Nationale Bewegung - Demokraten). Er war zuvor Leiter der Präsidialverwaltung. Seine Vorgänger seit der Unabhängigkeit Georgiens waren: Otar Litanischwili (1992-1993), Konstantine Gabaschwili (1993), Nikolos Lekischwili (1993-1995), Badri Schoschitaischwili (1995-1998), Iwane Sodelawa (1998-2004) und Surab Tschiaberaschwili (2004-2005).
Amtierender Premier ist Temur Kurchuli. Ihm untersteht die Stadtverwaltung (georgisch Mtawroba) mit rund 1.700 Mitarbeitern in 40 verschiedenen Abteilungen. Es gehört zu seinen Aufgaben, das Stadtbudget festzulegen.