Hershey co-starred with Joe Pesci as a nightclub owner in the film drama "The Public Eye" (1992) and as the abused estranged wife of a homicidal Michael Douglas in the thriller "Falling Down" (1993). Among the other feature films in which she appeared during the 1990s was Jane Campion's adaptation of the Henry James novel "The Portrait of a Lady" (1996). Hershey earned an Oscar nomination and won the Best Supporting Actress award from the National Society of Film Critics for her role as Madame Serena Merle in that picture. In 1995, "Last of the Dogmen", co-starring Tom Berenger, was released through Savoy Pictures. In 1999, Hershey starred in an independent film called "Drowning on Dry Land"; during production she met co-star Naveen Andrews, with whom she began a romantic relationship that lasted until 2010.