Skriv en fortsættelse til dette afsnit - Prudnikova spillede for det russiske landshold i kvindernes skakolympiader i 1992 og 1996, og bidrog til en 3. plads i sidstnævnte begivenhed. Hun repræsenterede sit adoptivland FR Jugoslavien i 2000, 2002 og 2004, hvor hun hjalp sit hold til at nå en anerkendt 5. plads ved den 34. skakolympiade.
i år 2000. Hun vandt to olympiske individuelle guldmedaljer ved at spille bord 2 ved begge lejligheder: i 1992 og 2002.