W 2003 na gali WrestleMania XIX Stratus pokonała mistrzynię kobiet Victorię oraz drugą pretendentkę do tytułu Jazz i przejęła mistrzostwo WWE Women's Championship. Posiadała je do gali Backlash, kiedy została pokonana przez Jazz. Wkrótce w WWE debiutowała Gail Kim, z którą Stratus utworzyła tag team. Nowicjuszka jednak szybko zwróciła się przeciwko swojej partnerce i stworzyła nową drużynę z Molly Holly. Aby z nimi rywalizować, Stratus utworzyła własny tag team z powracającą po przerwie Litą.
Rywalizacja z Chrisem Jericho i Christianem (2004) Wrestlerzy Chris Jericho i Christian w dzieciństwie założyli się o to kto pierwszy prześpi się z diwą WWE. Gdy dorośli i rozpoczęli pracę w tej organizacji wrestlingu, Jericho wybrał sobie na cel Trish Stratus, a Christian Litę. Gdy kobiety dowiedziały się o zakładzie, obraziły się, co doprowadziło do walki tag teamów na gali Armageddon. Mężczyźni pokonali zawodniczki.