W międzyczasie startowała również w wyborach prezydenckich w 1996 jako kandydatka na wiceprezydenta u boku ówczesnego ministra kultury Iwana Marazowa. W drugiej turze otrzymali około 40% głosów, przegrywając z kandydatami Związku Sił Demokratycznych.

Po odwołaniu gabinetu Żana Widenowa zaangażowała się w różne inicjatywy pozarządowe, m.in. współpracowała z Europejskim Instytutem Uniwersyteckim we Florencji oraz była założycielką think tanku promującego wartości europejskie i proces integracyjny.

Z listy lewicowej Koalicji dla Bułgarii z powodzeniem wystartowała w wyborach parlamentarnych w 2001, wygranych przez liberalny Narodowy Ruch Symeona Drugiego. Przez cztery lata zasiadała w Zgromadzeniu Narodowym, gdzie była wiceprzewodniczącą komisji spraw zagranicznych. Pod koniec kadencji w czerwcu 2005 została mianowana ambasadorem Bułgarii we Francji, otrzymała równoczesną akredytację w Monako oraz przy UNESCO.