2004: Named as one of European films' Shooting Stars by European Film Promotion. A relatively new face to stateside audiences at the time of her international debut in 2004's Van Helsing, Anaya was soon climbing the latter to international success with subsequent roles opposite such screen heavies as Gary Oldman (Dead Fish) and Viggo Mortensen mountains, Anaya opted out of Cadiz School in 1996 -- choosing instead to join the Real Escuela Superior de Arte Dramático de Madrid and study under actor Manuel Morón.
Following her feature debut in the 1996 drama África, Anaya continued to impress with supporting roles in such features as Black Tears and Wiped-Out Footprints. A turn opposite handsome Spanish leading man Eduardo Noriega in the 2000 romantic drama El Invierno de las Anajanas showed great promise for the burgeoning actress, with a role in the erotic arthouse drama Sex and Lucia earning her a Goya nomination for Best Supporting Actress.
As her profile continued to increase thanks to roles in such features as The Blue Room and Pedro Almadóvar's Talk to Her, it seemed only a matter of time before Anaya's popularity went international. Though her role as Dracula's most possessive bride in 2004's Van Helsing may have offered her little chance to shine amongst the massive CG-overload, audiences could rest assured that they would be seeing plenty more of the Spanish beauty when it was announced that she would be appearing in both the 2004 action comedy Dead Fish and the 2005 period adventure Alatriste.