12 ноември 2006 г. Стефка Костадинова получава наградата на Международната федерация по лека атлетика за своята забележителна кариера.
На 30 август 1987 година по време на Световното първенство по лека атлетика зрителите по трибуните на Олимпийския стадион в Рим и стотици милиони пред телевизионните екрани стават свидетели на феноменално постижение, което и до днес е недостижимо за никоя друга спортистка на планетата.