Pierwsze panowania mistrzowskie i rywalizacja z Victorią (2001–2003) Przez krótki czas była menedżerką Big Showa. Wkrótce zdecydowała się skoncentrować na własnej karierze wrestlerskiej. W 2001 na gali Survivor Series wygrała sześcioosobowy pojedynek przeciwko Jazz, Jacqueline, Ivory, Molly Holly oraz Licie, zdobywając zwakowane wówczas mistrzostwo WWF Women's Championship.
W lutym 2002 Jazz pokonała ją w walce o mistrzostwo WWF Women's Championship. Następnie Stratus pokonała Crash Holly w walce o WWE Hardcore Championship. Chwile później została zaatakowana, ciśnięta o stół przez Bubbę Dudleya i przypięta przez Steviego Richardsa, na rzecz którego natychmiast straciła mistrzostwo. Tydzień później pokonała Jazz i odzyskała WWE Women's Championship. Jej główną przeciwniczką w czasie drugiego panowania była Molly Holly, która przejęła mistrzostwo po wygranej walce 23 czerwca. Wkrótce Stratus stała się celem nowej wrestlerki Victorii, która oskarżała rywalkę o zdradę, gdy obie pracowały jako modelki fitness. 22 września Stratus odzyskała mistrzostwo kobiet, pokonując Holly, a na gali Survivor Series przegrała je w walce z Victorią.