תמלא את המשפט הבא: סטיבנסון התחילה את הקריירה שלה בכך שהפכה לאליפת העולם ב-1998. בשנת 2000 היא זכתה במקום השלישי בטאקוונדו בטורניר ההכשרה העולמי לאולימפיאדת הקיץ 2000 והגיעה לאולימפיאדת הקיץ 2000 במשקל 67 ק"ג לנשים. הישגים אלה זכו לה למוניטין ומשך את תשומת הלב של כוכב אומנויות הלחימה ג'קי צ'אן, אשר חסך אותה בזמן קידום הסרט שלו "Shanghai Noon" בבריטניה. אבל באולימפיאדת 2000 היא הפסידה לטרוד גונדרסן הנורבגית בחצי הגמר וליוריקו אוקמוטו היפנית במשחק הברונזה. בשנה שלאחר מכן, היא הפכה לאלופה עולמית
2001 אליפות העולם בטאקוונדו במשקל בינוני של נשים, ניצחה את מדליית הזהב של אולימפיאדת הקיץ 2000 צ'ן ז'ונג בגמר. היא הפכה לאלופה הבריטית הראשונה בטאקוונדו.