In 1996, Rochon starred opposite Timothy Hutton in the Showtime cable network film Mr. and Mrs. Loving, receiving a Cable Ace Award nomination for Best Actress. Later that year, she played the female lead in the crime thriller film The Chamber. The following year, she starred alongside Jim Belushi and Tupac Shakur in the crime thriller Gang Related. In 1998, Rochon had the leading role alongside Halle Berry and Vivica A. Fox in the romantic drama Why Do Fools Fall in Love, and well starred in Knock Off with Jean-Claude Van Damme, and The Big Hit, as love interest to Mark Wahlberg's leading character. In 1999, she appeared in Any Given Sunday directed by Oliver Stone. In 2001, Rochon made her return to television with one of leading roles alongside Bonnie Bedelia, Nancy McKeon, Tracey Needham, and Lisa Vidal in the Lifetime crime drama series, The Division. She left the series after single season.