Total Nonstop Action Wrestling (2005–2008) America’s Most Wanted (2005–2007) mały|lewo|Kim jako członkini America’s Most Wanted. U góry Chris Harris, poniżej James Storm. Wrestlerka podpisała kontrakt z Total Nonstop Action Wrestling 6 września 2005 r. i zadebiutowała w roli czarnego charakteru 8 października w odcinku programu TNA Impact!, zostając menedżerką Jeffa Jarretta i America’s Most Wanted (James Storm i Chris Harris). Często interweniowała w pojedynkach podopiecznych. Pierwszą walkę stoczyła 16 lipca 2006 r. na Victory Road, gdy wspólnie z AMW przegrali z A.J. Stylesem, Christopherem Danielsem i Sireldą w mieszanym Six Person Tag Team matchu. 13 sierpnia na Hard Justice pokonała Sireldę.
Po rozpadzie AMW Kim, aby nie stracić pracy, zdecydowała się na początku 2007 r. stanąć u boku Jamesa Storma, lecz podczas Final Resolution (14 stycznia) przeszła przemianę w pozytywnego bohatera, gdy nie zgodziła się na brutalne zachowanie podopiecznego wobec Peteya Williamsa. Po meczu została zaatakowana przez niego i jego nową menedżerkę, Jackie Moore. Kim i Willims przegrali z parą antagonistów w mieszanym Tag Team matchu na Against All Odds (12 lutego) oraz w Double Bullrope matchu na Destination X (11 marca).