Gaprindashvili played for the Soviet Union in the Women's Chess Olympiads of 1963, 1966, 1969, 1972, 1974, 1978, 1980, 1982, 1984, 1986, 1990, and for Georgia in 1992. She was one of the contributing players of the USSR team that dominated the Women's Olympiads of the 1980s. She won 25 medals, including eleven team gold medals and nine individual gold medals. At the Olympiad of Dubai 1986 she won all ten games she played.