Píše pokračování pro tento odstavec - Prudnikova hrála za ruský národní tým na šachových olympiádách žen v letech 1992 a 1996, přičemž přispěla k třetímu místu v posledně zmíněné soutěži. Reprezentovala svou adoptivní zemi FR Jugoslávii v letech 2000, 2002 a 2004, pomohla svému týmu dosáhnout čestného 5. místa na 34. šachové olympiádě.
v roce 2000. V obou případech vyhrála dvě olympijské individuální zlaté medaile: v letech 1992 a 2002.