В 2000 году тхэквондо впервые было включено в программу летних Олимпийских игр. Сара Стивенсон на играх в Сиднее выступила в категории до 67 кг. Британская спортсменка смогла дойти до полуфинала соревнований, где проиграла норвежке Труде Гундерсен. В поединке за бронзовую медаль Сара уступила японке Ёрико Окамото 5:6 и заняла 4-е место. В 2001 году британская спортсменка впервые в карьере стала чемпионкой мира.