Lisa Marie a fait ses débuts à la WWE et a été au début une Ho's du Godfather. Elle s'est souvent présenté avec lui à ses débuts, elle fut même nommé "head ho" (chef des Ho en français) et fut l'investigratrice de la compagne "Save the Hos". Après avoir été jeté au travers d'une table et recu un super kick de Steven Richards, la WWE lui donna le nom de Victoria. Pour se perfectionner, elle fut envoyé à partir de novembre 2001 à la OVW.
Après avoir fait ses preuves dans cette fedération, elle fait ses débuts en Août 2002 contre Trish Stratus.
Son objectif est d'atteindre rapidement le titre (elle l'a eu durant 3 mois) grâce à sa technique et à sa puissance dans le ring. Elle perdit son titre à Wrestlemania 19 contre Trish.