Anastasia Rodionova (Russian: Анастасия Ивановна Родионова) (Pron: Rodi-o-nova) (born 12 May 1982 in Tambov, Soviet Union) is a Russian-born professional female tennis player, playing for her home country Australia at all grand slams since the Australian Open in January 2008.

She won the 2000 Russian Championships 18s in singles and doubles.

She was a finalist in Wimbledon 2003 in mixed doubles with Andy Ram.