W lipcu 2002 r. powróciła do World Wrestling Entertainment (byłe World Wrestling Federation) jako Victoria, gdzie rozpoczęła feud z Trish Stratus. Po pierwsze mistrzostwo w WWE sięgnęła na gali Survivor Series zdobywając mistrzostwo WWE Women's Championship po raz pierwszy w karierze (strona zarchiwizowana), wwe.com, [dostęp: 2019-10-27].. Mistrzostwo to utraciła na gali WrestleMania XIX w 2003 roku na rzecz Trish Stratus. Po raz drugi po tytuł WWE Women's Championship sięgnęła w lutym 2004 r. w fatal-four way matchu przeciwko Molly Holly, Jazz i Licie na jednym z odcinków Raw. Tytuł ten straciła w czerwcu po raz kolejny na rzecz Trish Stratus (strona zarchiwizowana), wwe.com, [dostęp: 2019-10-27].. Po drugim zdobyciu tytułu WWE Women's Championship feudowała z Molly Holly. Na WrestleManii XX doszło do starcia hair vs. hair match o mistrzostwo kobiet pomiędzy Victorią a Holly. Victoria wygrała to starcie broniąc jednocześnie tytułu oraz ogoliła na łyso swoją przeciwniczkę.