Стефка Костадинова призна, че е плакала от яд в спортните си години. Световната рекордьорка в скока на височина каза в предаването „Нека говорят" по БТВ, че спортистите плачат от радост и от яд по време на награждаване.

„Сълзите са два вида - от радост и за това, че не си постигнал това, което си искал. На Олимпийските игри в Атланта плаках, защото 205 см, с които станах шампионка, не ми бяха достатъчни. Ако Ники Бакояни беше скочила повече, аз щях да направя световен рекорд."

Най-великата състезателка в дамския скок височина за всички времена е карала един от първите автомобили марка Mercedes в България.
„86-а или 87-а година си купих Mercedes от Пловдивския панаир. Бях с баща ми и като стигнахме пред блока ни, той ми даде да карам. Съседите от целия блок излязоха да гледат каква кола съм си купила. Започнах да правя маневри пред всички и се ударих в един Москвич, спомни си в ефира на БТВ Стефка, която е изкарвала деня на 100 грама шоколад и 2 литра вода в спортните си години. - Моят Mercedes беше 190D. Жени Живкова имаше 190E. Бяхме първите с такива коли."

12 г. след края на спортната си кариера Костадинова е сигурна, че може да скочи 180-185 см.
„Мога да скоча 180-185 см сега, но трябва да потренирам малко", заяви председателят на Българския олимпийски комитет.

Тя пожела успехи на Ваня Стамболова и похвали треньора й Георги Димитров, след като водещият на „Нека говорят" Росен Петров цитира изказване на Димитров - „Стефка Костадинова превърна българския спорт в гробница".