El año 2000 es el de su explosión como actriz. Julio Medem le envía el guión de Lucía y el Sexo (9 nominaciones a los premios Goya) le propone interpretar a Belén, esa niñera morbosa que encandila a Tristán Ulloa. Tiene un papel muy difícil, le da miedo, muchas actrices no se hubieran atrevido con Belén. Pero Elena se lanzó a la piscina y obtuvo su recompensa. Una actuación espectacular y muy elogiada por la crítica y el publico. Candidata a los Goya Tras el éxito de Lucia y el Sexo y su magnífica interpretación, es centro de miradas del cine español. Es candidata al Goya 2002 a la mejor actriz secundaria y posteriormente recibe el premio a la Mejor actriz de reparto que entrega la Unión de Actores. Tras este fenomenal año, Elena recibe la llamada del gran director Agustín Díaz Yanes para su próxima película Sin Noticias de Dios (11 nominaciones a los premios Goya) . Ella está encantada, comparte papel con grandes actrices como Penélope Cruz y Victoria Abril. Llamada de Pedro Almodovar Después recibe una llamada de Pedro Almodóvar para participar en su última película Hable con Ella (Oscar 2003 al mejor guión original y candidata a Mejor Director). El papel es pequeñito, pero no importa, es el gran Almodóvar y es un premio a la labor realizada hasta el momento. Elena ya es una de las más prometedoras actrices que cuenta el cine español junto con actrices de la talla de Natalia Verbeke, Leonor Watling o Pilar Lopez de Ayala. Después rueda Rencor, de Miguel Albaladejo, La Habitación Azul, producción mexicana del director Walter Doehner; y en verano del 2002 Dos Tipos Duros (una comedia con Rosa María Sardá, Antonio Resines y Jordi Vilches)