В 2004 году у Анастасии состоялся актерский дебют, она сыграла небольшую роль в фильме "She's Gone". В этом же году сыграла уже более значимую роль в фильме "Alfie". В 2007 году была утверждена на главную роль в сериале "Damages". Сначала ее участие в сериале было под вопросом, так как она говорила с акцентом, но все же было решено одобрить ее кандидатуру. Спустя месяц после съемок, она переехала в Нью-Йорк. С ней продлили контракт, и она сыграла во 2 сезоне.
После работы в сериале "Damages" она сыграла несколько незначительных ролей в сериалах "New Amsterdam", "Cleaner", "Law & Order: Special Victims Unit". Затем канал NBC пригласил ее для съемок в медицинском сериале "Trauma". Она сыграла 19 эпизодов, после чего сериал был официально отменен каналом. 17 июня 2010 года Анастасия вернулась в сериал "Trauma", сыграв во 2 эпизоде 3 сезона.