Parker mantuvo una fuerte presencia en los teatros a principio de los 90, aunque también mantuvo su reputación en la gran pantalla al protagonizar "El cliente" (1994) junto a Susan Sarandon y Tommy Lee Jones; "Balas sobre Broadway" (1994) junto a John Cusack; y "Boys on the Side" (1995) junto a Drew Barrymore y Whoopi Goldberg, donde interpretaba a una mujer víctima del sida.