Anastasia Ivanovna Rodionova (bahasa Rusia: Анастасия Ивановна Родионова; lahir 12 Mei 1982) adalah mantan pemain tenis profesional Australia kelahiran Rusia.
Rodionova telah memenangkan sebelas gelar ganda selama Tur WTA, serta delapan gelar tunggal dan 13 gelar ganda Tur ITF. Pada 16 Agustus 2010, ia berada pada peringkat ke-62 dunia, yang merupakan peringkat tertinggi selama kariernya. Pada 8 September 2014, ia mencapai peringkat ke-15 di nomor ganda.
Prestasi terbaiknya adalah di nomor ganda, setelah mencapai final ganda campuran di Kejuaraan Wimbledon 2003 berpasangan dengan Andy Ram dan semifinal ganda putri di AS Terbuka 2010 bersama Cara Black.
Rodionova adalah salah satu dari hanya dua pemain tenis wanita (satunya lagi adalah Irina Spîrlea asal Rumania, yang menggunakan kata-kata kasar kepada panitia pertandingan) dalam sejarah WTA yang diskualifikasi dari turnamen, setelah ia dengan sengaja memukul bola ke penonton yang mendukung lawannya dalam kejuaraan Western & Southern Open 2007.[2]
Adik perempuannya, Arina Rodionova juga seorang petenis profesional dan keduanya sesekali mengikuti turnamen ganda bersama. Prestasi mereka yang paling menonjol adalah di Malaysian Open 2010 dan Monterrey Open 2015, tetapi menyerah pada saat tie-break super dalam partai final pada kedua turnamen tersebut.