Wrestlerka zanotowała pierwszy występ w WWE w programie Raw, walcząc 30 czerwca 2003 r. w siedmioosobowym Battle Royalu, którego stawką było WWE Women’s Championship posiadane przez Jazz. Kanadyjka wygrała spotkanie po pokonaniu ostatniej zawodniczki – Victorii. W czasie czterotygodniowego panowania zdołała obronić mistrzostwo w walce przeciwko Molly Holly, lecz 28 lipca musiała uznać jej wyższość. 4 sierpnia przeszła heel turn, atakując Trish Stratus, z winy której dwa tygodnie wcześniej przegrały Tag Team match z Victorią i Holly. Nawiązawszy współpracę z Holly, prowadziły pomyślny feud ze Stratus, zanim ta otrzymała pomoc ze strony Lity. 21 września na gali Unforgiven Kim i jej partnerka przegrała Tag Team match z przeciwniczkami. Cztery zawodniczki kontynuowały spór do listopada, kiedy to Kanadyjka nabawiła się kontuzji prawego obojczyka.
Kim powróciła na Raw w kwietniu 2004 r. i natychmiast odnowiła sojusz z Holly. W następnym miesiącu dwukrotnie zmusiła do poddania mistrzynię Victorię w Singles matchu (3 maja) i Six Women Tag Team matchu (10 maja), zapewniając sobie walkę o tytuł na gali Bad Blood (13 czerwca). 7 czerwca przegrała z Litą, wskutek czego zwyciężczyni i Trisha Stratus zostały dodane do planowanej walki.