Zmagovalna koalicija z imenovanjem Brezigarjeve na položaj generalne državne tožilke ni čakala dolgo, imenovana je bila 20. aprila 2005, slabega pol leta po volitvah. Že v »predvolilni« program je Brezigarjeva zapisala nekaj temeljnih nalog, ki naj bi pripomogle k temu, da bodo slovenski tožilci ponovno dobili »zobe«. V njenem programu je glavni cilj »povrnitev zaupanja v državno tožilstvo«, podcilj pa »povečanje ugleda in pridobitev statusa, ki pripada tožilcem«.