Gaprindashvili xogou para a Unión Soviética nas Olimpíadas de xadrez feminina de 1963, 1966, 1969, 1972, 1974, 1978, 1980, 1982, 1984, 1986, 1990 e para Xeorxia en 1992. Foi unha das xogadoras que contribuíron ao equipo da URSS que dominou as Olimpiadas Femeninas da década de 1980. Gañou 25 medallas, incluíndo once de ouro por equipos e nove de ouro por individuo. Na Olimpíada de Dubai 1986
Gañou os dez partidos que xogou.