Al final de los 80, Parker se trasladó a Nueva York, donde consiguió un trabajo midiendo pies en ECCO, un fabricante danés de zapatos. Tras papeles de poca importancia, hizo su debut en Broadway en una producción de 1990 de Craig Lucas, Prelude to a Kiss, interpretando el personaje princiapal, Rita, por el que ganó el Clarence Derwent Award por su actuación y siendo nominada para un Tony. Parker salió por un tiempo con su coprotagonista Timothy Huttonen ese tiempo. Cuando Prelude to a Kiss fue llevado al cine, Meg Ryaninterpretó el personaje de Parker. En ese mismo año, Parker fue reconocida por los críticos de todo el mundo cuando apareció en la otra película adaptada de una obra de Lucas, Longtime Companion, una de las primeras películas en enfrentarse al SIDA abiertamente. Este papel fue seguido por su aparición en 1991 en la película Grand Canyon, protagonizada también por Danny Glover, Mary McDonnell, Steve Martin, Alfre Woodardy Kevin Kline La siguiente película de Parker fue Tomates verdes fritos, junto a Jessica Tandy, Mary Stuart Masterson, Kathy Bates y Cicely Tyson. 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 Sarandony Tommy Lee Jones Balas sobre Broadway (1994) junto a John Cusack y Boys on the Side (1995) junto a Drew Barrymorey Whoopi Goldberg donde interpretaba a una mujer víctima del SIDA. Su siguiente papel fue en la adaptación de otra obra de Craig Lucas, Reckless (1995), junto a Mia Farrow, seguido de la película de Jane Campion, Retrato de una dama (1996), que también protagonizaba Nicole Kidman Viggo Mortensen Christian Bale John Malkovich y Barbara Hershey. Además, apareció junto a Matthew Modine en la película de Tim Hunter, The Maker (1997). Aunque su nombre no era muy conocido para el gran público, Parker prosperaba fuera de los focos y la crítica. Su carrera en el teatro continuaba y apareció en éxito de crítica de Paula Vogel en 1997, How I Learned To Drive, con David Morse Tras su participación en varias películas independientes, participó en Let The Devil Wear Black y en un aplaudido papel en The Five Senses (1999). Actualmente cosecha un gran éxito en la televisión con la serie de Showtime Weeds, donde da vida a una viuda que se dedica a traficar y cultivar marihuana con el fin de poder mantener su casa en un barrio residencial de las afueras y el estilo de vida de clase social media-alta llevado hasta ahora.