Dopo la dissoluzione dell'Unione Sovietica, Tbilisi ha vissuto periodi di significativa instabilità e turbolenze. Dopo una breve guerra civile, che la città ha sopportato per due settimane dal dicembre 1991 al gennaio 1992 (quando si sono scontrate le forze pro-Gamsakhurdia e dell'opposizione), Tbilisi è diventata teatro di frequenti scontri armati tra vari clan mafiosi e operatori economici illegali. Anche durante l'era Shevardnadze (1993-2003), il crimine e la corruzione divennero dilaganti alla maggior parte dei livelli della società. Molti segmenti della società si sono impoveriti a causa della disoccupazione causata dal crollo dell'economia. I cittadini della classe media di Tbilisi hanno iniziato a diventare sempre più disillusi dalla qualità della vita esistente in città (e nella nazione in generale). Proteste di massa hanno avuto luogo nel novembre 2003 dopo che elezioni parlamentari falsificate hanno convinto più di 100.000 persone a scendere in piazza nella cosiddetta rivoluzione delle rose. Dal 2003, Tbilisi ha sperimentato una stabilità notevolmente maggiore con tassi di criminalità in diminuzione, un'economia migliorata e un boom immobiliare. Durante la guerra dell'Ossezia del Sud del 2008, l'area di Tbilisi è stata colpita da numerosi attacchi aerei russi.