Uma Thurman is the actress who appeared in both Kill Bill and Pulp Fiction. Her collaborations with Quentin Tarantino made her one of the most recognizable performers in his filmography.
In Pulp Fiction, Thurman played Mia Wallace, the enigmatic wife of gangster Marsellus Wallace. Her restaurant conversation and dance with Vincent Vega, played by John Travolta, became among the film's most memorable sequences. Thurman's performance earned her an Academy Award nomination for Best Supporting Actress.
Thurman reunited with Tarantino for Kill Bill, playing Beatrix Kiddo, also known as the Bride. The character was developed during the production of Pulp Fiction, and Thurman received joint character credit with Tarantino. Kill Bill was ultimately released as two films, Volume 1 in 2003 and Volume 2 in 2004, after the project became too long for a single conventional release. Jennifer Jason Leigh, Pam Grier, and Diane Kruger also worked in notable films, but none fits both titles in the question.