Kostadinova was voted Sportsperson of the Year in Bulgaria four times (1985, 1987, 1995 and 1996).
Kostadinova je proglašena bugarskom sportskom osobom godine četiri puta (1985., 1987., 1995. i 1996.).