Anastasia made her 2011 debut at the Brisbane International. She drew Bojana Jovanovski in the first round and lost in three sets. She continued her partnerships with Cara Black as they advanced to the semifinals before losing to Alisa Kleybanova and Anastasia Pavlyuchenkova. She was next granted a wildcard to play in the Sydney International where she lost to eighth seed and eventual champion Li Na. At the Australian Open, she played Flavia Pennetta in the first round and lost. Anastasia and Cara beat three doubles teams before losing to Nadia Petrova and Liezel Huber. In mixed doubles, she partnered with Mahesh Bhupathi and won two matches. They were unable to play in the quarterfinals due to an injury Bhupathi sustained in his men's doubles game.