През последните 30 години проф. Костова е многократен балкански шампион по дълго бягане на 1500 м, 500 м, 10 000 м и полумаратон, както и на балкански кросове. Тя е и участник в европейски първенства по лека атлетика за ветерани в Гърция и Германия и в световни първенства в Италия, САЩ Австралия. Пробягала е 24 маратона (42,195 км), включително и едни от най-масовите и маратонски дистанции като нюйоркския, берлинския и виенския.