L'angle con Molly Holly continuò anche l'anno successivo, con Victoria che sconfisse HollyMolly in vari tag team match. La rivalità si accentuò quando il 25 gennaio 2004, prima della messa in onda dell'evento [[Royal Rumble (2004)|Royal Rumble]], Victoria sconfisse a Heat la campionessa in un match non valido per il titolo. Il 23 febbraio [[2004]] Victoria sconfisse in un [[Stipulazioni di match di wrestling#Fatal Four-Way match|Fatal Four-Way Match]] ad eliminazione Molly Holly, Lita e Jazz, conquistando per la seconda volta il WWE Women's Championship. La settimana successiva sconfisse la ex campionessa in un tag team match, ma quest'ultima la sfidò in un incontro di rivincita per il titolo a [[WrestleMania XX]], che diventò un Hair vs Title Match. Al [[Wrestling#Pay-per-view|pay-per-view]], Victoria vinse il match e rasò la testa di Molly Holly. Victoria mantenne il titolo fino al 13 giugno, quando lo perse contro Trish Stratus durante un Fatal Four-Way Match a [[WWE Bad Blood|Bad Blood]]; la settimana successiva fu sconfitta anche nel rematch. Battuta Molly Holly a [[Vengeance (WWE)|Vengeance]] per diventare la sfidante numero uno al titolo, Victoria perse il match contro la Stratus ad [[WWE Unforgiven|Unforgiven]]. Prima di Unforgiven, alcuni dei match di Victoria furono interrotti da un personaggio misterioso, rivelatosi in seguito essere Steven Richards, con cui si era precedentemente alleata. Dopo il match con la Stratus, la storyline arrivò al culmine quando Richards sfidò l'alleato di Trish [[Travis Tomko|Tyson Tomko]], in un match che Richards perse.
Il 30 maggio [[2005]], Victoria partecipò ad un bikini contest, vinto però da [[Christy Hemme]]. Dopo la sconfitta, la storyline vide Victoria tornare heel attaccando le altre concorrenti ed il conduttore [[Jerry Lawler]] (colpendolo con un calcio nei [[testicoli]]), affermando di essere stufa dell'attenzione che la Hemme riceveva. Le due ingaggiarono una breve rivalità che si concluse a Vengeance in un match vinto da Victoria.
