Pero para llegar a donde esta ahora ha tenido que luchar mucho. El año 2000 marcó un antes y un después en la vida de la palentina. La gran oportunidad para Elena llegó de la mano de Julio Médem y su película 'Lucía y el sexo'. Elena interpretó a Belén, una niñera morbosa que enamora a Tristán Ulloa.

El éxito acababa de llamar a su puerta. La película fue un éxito de crítica y recibió nueve nominaciones a los Goya. La propia Elena fue candidata al máximo premio cinematográfico español y recibió el premio de la Unión de Actores a la mejor actriz de reparto.