Kompletigu la sekvan frazon: Stevenson komencis sian karieron iĝante Junior World Champion en 1998. En 2000, ŝi gajnis la trian lokon en taekwondo ĉe la Monda Kvalifika Turneo de la Someraj Olimpikoj de 2000 kaj kvalifikiĝis por la Someraj Olimpikoj de 2000 en la virina 67 kg. Ĉi tiuj atingoj gajnis ŝian famon kaj altiris la atenton de luktosporta superstelulo Jackie Chan, kiu sponsoris ŝin dum reklamado de sia filmo "Shanghai Noon" en Britio. Sed en la Olimpikoj de 2000 ŝi perdis kontraŭ Trude Gundersen de Norvegio en la duonfinalo kaj kontraŭ Yoriko Okamoto de Japanio en la bronza matĉo. La sekvan jaron, ŝi iĝis monda ĉampiono en la
2001 World Taekwondo Championships's Women's Middleweight, venkante 2000 Somerolimpikoj ora medalisto Chen Zhong en la finalo. Ŝi iĝis la unua brita Taekvondo Monda ĉampiono.