Kitovani entró en política nacional a principios de la década de 1990, cuando el movimiento independentista llegó a su clímax en la entonces RSS de Georgia.