Scrivi una continuazione per questo paragrafo - Prudnikova ha giocato per la squadra nazionale russa nelle Olimpiadi di scacchi femminili del 1992 e del 1996, contribuendo al terzo posto nell'ultimo evento. Rappresentando il suo paese d'adozione FR Jugoslavia nel 2000, 2002 e 2004, ha aiutato la sua squadra a raggiungere un meritevole 5 ° posto alla 34 ° Olimpiade degli scacchi.
nel 2000. Ha vinto due medaglie d'oro individuali olimpiche giocando a tavola 2 in entrambe le occasioni: nel 1992 e nel 2002.