Pagkompleto sa mosunod nga pulong: Si Prudnikova nagdula alang sa Russian national team sa Women's Chess Olympiads sa 1992 ug 1996, nga nakatampo sa 3rd-place finish sa ulahi nga kalihokan. Nagrepresentar sa iyang nasud nga gisagop nga FR Yugoslavia sa 2000, 2002 ug 2004, gitabangan niya ang iyang koponan sa pagkab-ot sa usa ka takos nga ika-5 nga dapit sa
Ang ika-34 nga Chess Olympiad niadtong 2000. Siya midaog sa duha ka Olympic indibidwal nga bulawan nga medalya sa pagdula sa board 2 sa duha ka mga okasyon: sa 1992 ug 2002.