Skryf 'n voortsetting vir hierdie paragraaf - Prudnikova het vir die Russiese nasionale span gespeel in die Vroue-Sjaak Olimpiade van 1992 en 1996, wat bygedra het tot 'n 3de plek in die laasgenoemde gebeurtenis. Verteenwoordiging van haar aangeneem land FR Yugoslavia in 2000, 2002 en 2004, het sy haar span gehelp om 'n eerbare 5de plek te behaal by die 34ste Skaak Olimpiade.
in die jaar 2000. Sy het twee Olimpiese individuele goue medaljes gewen om bord 2 te speel in albei geleenthede: in 1992 en 2002.