Kariera wrestlerska Trening i pierwsze wątki fabularne (2000) mały|Trish Stratus (z prawej) i Val Venis (z lewej) w 2000 Jej zdjęcia, które pojawiały się na okładkach licznych czasopism, gdy pracowała jako modelka, zwróciły uwagę organizacji wrestlingu World Wrestling Federation, która podpisała kontrakt ze Stratigias w 1999. Jej treningiem zajmował się Ron Hutchison. Stratus była pierwszą modelką, którą WWF postanowiło wytrenować na wrestlerkę. Pozytywny odbiór jej postaci zachęcił firmę do częstszego trenowania modelek na wrestlerki. Jej finisher nazywał się Stratusfaction.
19 marca 2000 Stratigas debiutowała w programie Sunday Night Heat pod pseudonimem Trish Stratus. Szybko zwróciła uwagę na również pochodzącego z Kanady wrestlera Testa, którego zachęciła do utworzenia tag teamu T&A z Albertem. Sama była ich menedżerką. Na gali Backlash drużyna odniosła swoje pierwsze znaczące zwycięstwo, pokonując The Dudley Boyz. W czerwcu Stratus przekonała innego Kanadyjczyka, Vala Venisa, aby dołączył do tag teamu. Wkrótce sama po raz pierwszy wzięła udział w walce jako zawodniczka, pomagając T&A pokonać Litę i The Hardy Boyz. W rywalizacji z Litą Trish Stratus pomagała Stephanie McMahon-Helmsley, która poprosiła swojego męża Triple H-a o lekcje wrestlingu dla Stratus.