Escriba unha continuación para este parágrafo - Prudnikova xogou para o equipo nacional ruso nas Olimpíadas de xadrez feminina de 1992 e 1996, contribuíndo a un terceiro lugar no último evento. Representando o seu país de adopción, a República Federal de Iugoslavia, en 2000, 2002 e 2004, axudou ao seu equipo a alcanzar un acreditado quinto lugar na 34a Olimpíada de Xadrez.
no ano 2000. Gañou dúas medallas de ouro individuais olímpicas xogando ao taboleiro 2 en ambas ocasións: en 1992 e 2002.