Gachechiladze era un miembro del parlamento, representando el segundo distrito electoral de Tiflis.[1] Se unió al partido conservador Nueva Derecha en 1999. En septiembre de 2000, cofundó la 'Nueva Facción', un grupo dirigido por David Gamkrelidze. En junio de 2001, cuando la Nueva Facción fue absorbida por un nuevo grupo llamado "Nuevo Partido Conservador de Georgia" (PCN), Gachechiladze se convirtió en el presidente del nuevo grupo.
Gachechiladze había servido previamente como presidente del Comité de Política Económica, y en esta capacidad inició numerosas reformas destinadas a la transición del país de la economía planificada a la de mercado. Gachechiladze participó en las manifestaciones celebradas en Tbilisi en noviembre de 2007. Fue uno de los cuatro activistas que iniciaron una huelga de hambre para exigir elecciones parlamentarias anticipadas. Él también fue herido durante las protestas.[2]