Thanks to Chyna kicking off things off and helping her out, Victoria went on to have not only a successful, lengthy career in WWE, but TNA, as well. She returned to WWE after training in developmental on July 7, 2002 on an episode of "Sunday Night Heat" and immediately entered a feud against Trish Stratus, after claiming the blonde beauty had "betrayed her" when they worked together as fitness models. She won her first WWE Women's Championship from Stratus in a hardcore match at Survivor Series that year. She held the title twice during her career.

In TNA, Victoria, known as "Tara" in the ring, held the Knockouts Championship a total of five times, as well as the TNA Knockouts Tag Team Championship one time alongside Brooke Tessmatcher. Victoria was inducted into the Women's Wrestling Hall of Fame in 2024, but has not yet been inducted into the WWE Hall of Fame. In 2021, however, the company ranked her as one of the greatest women's wrestlers of all time in WWE, placing her in the top 25, ranked at No. 14. Victoria's most recent appearance cam in 2021, when she entered the Women's Royal Rumble, though she said was "treated like s***" backstage before her first match with the company since 2009.

Victoria has expressed an interest in working with AEW in a behind-the-scenes role. She said she feels like she would "accomplish a lot" for the company as a trainer and agent, sharing what she learned over two decades in the wrestling business with new talent.