Allerede i 1978 fikk hun være med på det sovjetiske kvinnelandslaget som skulle spille ved sjakk-OL 1978 i Buenos Aires. Hele laget besto imidlertid av georgiske spillere, og sovjetiske tjenestemenn byttet ut Ioseliani, som var den yngste, med en russiskfødt spiller. Ioseliani var med på det sovjetiske laget under sjakk-OL 1980 og 1982. Senere ble hun med på det georgiske laget under sjakk-OL 1992 og igjen i 1994 og 1996. Laget hennes vant gull alle fem gangene. Hun deltok også i de tre neste olympiadene, og Georgia endte på henholdsvis 3., 2. og 4. plass. Hennes individuelle poengsum var 65 poeng av 88 kamper.