Viết tiếp cho đoạn này - Stevenson bắt đầu sự nghiệp của mình bằng cách trở thành nhà vô địch thế giới trẻ năm 1998. Năm 2000, cô giành vị trí thứ 3 trong môn taekwondo tại Giải đấu vòng loại thế giới Thế vận hội Mùa hè 2000 và đủ điều kiện tham dự Thế vận hội Mùa hè 2000 ở hạng cân 67 kg nữ. Những thành tựu này đã giành được danh tiếng của cô và thu hút sự chú ý của siêu sao võ thuật Jackie Chan, người đã tài trợ cho cô trong khi quảng bá bộ phim "Shanghai Noon" của mình tại Vương quốc Anh. Nhưng tại Thế vận hội 2000, cô thua Trude Gundersen của Na Uy ở bán kết và Yoriko Okamoto của Nhật Bản trong trận đấu bằng đồng. Năm sau, cô trở thành nhà vô địch thế giới tại Giải vô địch Taekwondo Thế giới 2001.
Vòng hạng trung nữ năm 2000, đánh bại nhà vô địch huy chương vàng Thế vận hội mùa hè 2000 Chen Zhong trong trận chung kết. Cô trở thành nhà vô địch thế giới Taekwondo người Anh đầu tiên.