Her career flourished after her Oscar nomination, landing her diverse roles. She starred in "The Trigger Effect" in 1996. Woody Allen's "Deconstructing Harry" (1996) showcased her comedic abilities amongst heavyweight co-stars Billy Crystal, Demi Moore, Robin Williams and Stanley Tucci. Shue also displayed some action movie skills in the 1997 spy remake "The Saint" opposite Val Kilmer. The thriller "Palmetto" (1998) afforded her the chance to play a film noir-ish femme fatale opposite Woody Harrelson; she co-starred in "Cousin Bette" (1998) with Jessica Lange, and Paul Verhoeven's "Hollow Man" (2000) with Kevin Bacon proved another summer blockbuster.