Костов беше премиер цел мандат од четири години, но по поразот на неговата партија на парламентарните избори во 2001-та година, тој се повлече од активната политика.
Kostov je odslužio puni četvorogodišnji mandat na mestu premijera, ali se, posle poraza njegove stranke na parlamentarnim izborima 2001. godine, povukao iz aktivnog bavljenja politikom.