Wrestlerka uzyskała tytuł Divy Roku 2001 w internetowym głosowaniu fanów AWF.
Występy Kim nie ograniczyły się jedynie do AWF, ponieważ walczyła w innych organizacjach kanadyjskiej i amerykańskiej sceny niezależnej, m.in. w Border City Wrestling, Northern Championship Wrestling i Insane Wrestling Federation. We wrześniu 2002 r. wzięła udział w pierwszej odsłonie World Xtreme Wrestling’s Elite 8 Tournament, przegrywając z Brooks w półfinale zawodów, wcześniej zaś zwyciężyła Nikki Roxx i April Hunter.
World Wrestling Entertainment (2002–2004) W 2001 r. Jason Sensation przedstawił Gail Kim pracowniczce World Wrestling Federation (WWF) Norze Greenwald (znanej jako Molly Holly). Namówiła ona Kim, aby wysłała nagrania ze swoich występów zarządowi WWF. W październiku 2002 r. podpisała kontrakt z WWE (w maju tr. federacja zmieniła nazwę). Przez osiem miesięcy trenowała w federacji rozwojowej Ohio Valley Wrestling (OVW) oraz rywalizowała w house showach i dark matchach. W tym czasie wielokrotnie mierzyła się z Dawn Marie, zwłaszcza w Bra and Panties matchach, oraz kilku walkach drużynowych. 9 czerwca 2003 r. organizacja zaczęła emitować na Raw spoty promujące debiut Kim. Jej wizerunek był inspirowany postaciami z trylogii Matrix.