Guiorgadze ha participat, representant Geòrgia, en cinc Olimpíades d'escacs entre els anys 1992 i 2000 (tres cops com a 2n tauler), amb un resultat de (+21 =26 –10), per un 59,6% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 1996 en puntuar 8½ de 12 (+6 =5 -1), amb el 70,8% de la puntuació, amb una performance de 2718, i que li significà aconseguir la medalla de bronze individual del segon tauler.