La gran oportunidad de Paz Vega fue 'Lucía y el sexo'. La película de Julio Medem fue todo un éxito de público y crítica, con polémica incluida por las escenas de sexo explícito que muestra el filme. Paz consiguió el Goya a la mejor actriz revelación, y fue la protagonista de la gala gracias a un traicionero vestido que mostró en vivo lo visto en la película.