Po rozwiązaniu obu grup, Chyna pozostała po stronie Triple H’a; ich współpraca dobiegła końca pod koniec 1999.

Intercontinental Champion (1999–2000) W czerwcu 1999, Chyna stała się pierwszą kobietą, która zakwalifikowała się do turnieju King of the Ring. Później stała się również pierwszą żeńską pretendentką do WWF Championship, lecz utraciła tę pozycję na rzecz Mankinda. Niedługo potem, Chyna przeszła na dobrą stronę podczas długiej rywalizacji z Jeffem Jarrettem. Na gali Unforgiven odbyła z nim walkę o WWF Intercontinental Championship; nie udało jej się zdobyć tytułu. Otrzymała jednak walkę rewanżową i miesiąc później na gali No Mercy pokonała Jarretta o tytuł w „Good Housekeeping matchu”, stając się pierwszą i jedyną żeńską posiadaczką tego mistrzostwa. Zyskała sympatię Miss Kitty, która stała się jej menedżerką.

Po zdobyciu mistrzostwa, Chyna rozpoczęła nową rywalizację z Chrisem Jericho i pokonała go na gali Survivor Series. W grudniu przegrała z nim walkę o tytuł na gali Armageddon. Rywale zawalczyli ze sobą w kolejnym rewanżu, 30 grudnia na odcinku tygodniówki SmackDown!, który zakończył się podwójnym przypięciem. W rezultacie, Stephanie McMahon-Helmsley ogłosiła ich podwójnymi mistrzami.