Through the 1990s, she appeared in many made-for-TV movies, and a role in the 1999 Steven Soderbergh film The Limey (as Peter Fonda's girlfriend).

In 2001, she returned to daytime television, this time in the role of Mia Saunders on All My Children, the heretofore unknown half-sister of Liza Colby (Marcy Walker).

On March 21, 2005, Heinle joined the cast of the CBS soap opera The Young and the Restless, as Victoria Newman, replacing the popular Heather Tom in the role.

In April 2009, Heinle appeared in season four, episode 20, of Ghost Whisperer, entitled "Stage Fright", with husband Thad Luckinbill and fellow daytime drama actress Lesli Kay.

In March 2007, she married her Young and the Restless co-star, Thad Luckinbill, notable for portraying her onscreen ex-husband, J.T.